十进制转二进制的两种方法

一、十进制转二进制的两种方法

(一).十进制转换为二进制
1.求余法:使用2对十进制数求余数,直到余数或者结果为1,将得出的余数结果倒置,就得到了十进制数的二进制转换结果。
示例:十进制为:55
第一次求余数 55/2 = 27····· 1
第二次求余数 27/2 = 13 ····· 1
第三次求余数 13/2 = 6 ······ 1
第四次求余数 6/2 = 3 ····· 0
第五次求余数 3/2= 1 ····· 1
第六次求余数 1/2=0 ····· 1
将得到的结果倒置 得出55转为二进制结果为110111
2.列出法:将二的次方一次列出,如:1 2 4 8 16 32 64 ···· 随后寻找与十进制数最为接近的那一个便得到了二进制的最高位,用十进制数将其减去得到结果,再到罗列出的二的次方中找到最接近的最高位,逐步匹配得到结果,将得到的结果一次排列。
示例:55
从0次方开始为: 1 2 4 8 16 32 64 128 256 ·····
不大于55的最高位为 32 所以 32 的位置为 二进制结果 为1
55-32 = 23
不大于23的最高位为 16 所以 16 的位置为 二进制结果 为1
23-16 = 7
由于8 > 7(不匹配的位上为0)
不大于7的最高位为 4 所以 4 的位置为 二进制结果 为1
7-4 = 3
不大于3的最高位为 2 所以 2 的位置为 二进制结果 为1
3-2 =1
最后只剩下1 与 1 的位置匹配 结果为1
综上结果最终结果为 110111

总结

十进制转换为二进制的两中方法我个人认为在数字不大时采用第二种方法更为简便,如果喜欢的话请点波关注

你可能感兴趣的:(java)