读书人

除二取余,逆序排列

发布时间: 2012-08-24 10:00:21 作者: rapoo

除2取余,逆序排列

  十进制整数转换为二进制整数采用"除2取余,逆序排列"法。具体做法是:用2去除十进制整数,可以得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为0时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来。

十进制整数转二进制
  如:255=(11111111)
  255/2=127=====余1
  127/2=63======余1
  63/2=31=======余1
  31/2=15=======余1
  15/2=7========余1
  7/2=3=========余1
  3/2=1=========余1
  1/2=0=========余1
  789=1100010101
  789/2=394.5 =1 第10位
  394/2=197 =0 第9位
  197/2=98.5 =1 第8位
  98/2=49 =0 第7位
  49/2=24.5 =1 第6位
  24/2=12 =0 第5位
  12/2=6 =0 第4位
  6/2=3 =0 第3位
  3/2=1.5 =1 第2位
  1/2=0.5 =1 第1位

读书人网 >编程

热点推荐