请问进制转换的除n取余法原理是什么?
首先你要明白数的构成,一个数字在一个数中,有两种意义,数值和权值,例如在10进制中,百位数为3,他代表3*10^2
除n取余法用于10进制转为n进制,所用的除法是十进制的除法,这一点很重要
插一句,其实把m进制转为n进制都可以用除n取余法,只不过要用m进制的除法,与通常的运算习惯有很大区别,所以会用其他方法代替
第一次除n,得到的余数显然是不足以到n^1的数字,自然放在末位
第二次除n,注意此时算上第一次整个数其实已经除了n^2,所以这一次得到的余数显然是不足以到n^2的数,而且通过第一次运算,已经将不足n^1的部分去掉,得到的余数恰好就是超过n^1但不足n^2的那部分数,正好放在倒数第二位
后面以此类推…