十进制转二进制和二进制转十进制算法.doc

十进制转二进制和二进制转十进制算法个人资料  2007-05-2616:34  阅读461   评论3 字号:大大 中中 小小         十进制转二进制和二进制转十进制的算法是很多初学者头疼的问题,觉得很难掌握。这里,我通过举例说明这两种进制的转换方法。          (一)十进制(整数)转二进制:             用2辗转相除至结果为1             将余数和最后的1从下向上倒序写就是结果。例1:将405转换成二进制的数。解:405/2=202余1(注意这个1将写在二进制数的最后面)             202/2=101余0             101/2=50余1               50/2=25余0               25/2=12余1               12/2=6余0                 6/2=3余0                 3/2=1余1(注意这个1将写在二进制数的最前面)故405转换成二进制的数为110010101例2:将302转换成二进制的数。302/2=151余0(注意这个0将写在二进制数的最后面)151/2=75余175/2=37余137/2=18余118/2=9余09/2=4余14/2=2余02/2=1余0(注意这个1将写在二进制数的最前面)故302转换成二进制的数为100101110(二)二进制转十进制从最后一位开始算,依次列为第0、1、2...位第n位的数(0或1)乘以2的n次方得到的结果相加就是答案例如::第0位:1乘2的0次方=11乘2的1次方=20乘2的2次方=01乘2的3次方=80乘2的4次方=01乘2的5次方=321乘2的6次方=64然后:1+2+0+8+0+32+64==十进制107.