A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© hel 中级黑马   /  2013-11-6 01:12  /  920 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

十进制转换成二进制
为什么要除以2,
说明原理,

评分

参与人数 1技术分 +1 收起 理由
黄炳期 + 1

查看全部评分

3 个回复

倒序浏览
满2进1,出2有余说明满2了。
回复 使用道具 举报
用x表示十进制的x,假定x变成2进制后的数为三位abc,其中a为最高位,b为次高位,c为最低位。

则有 x = a*2^2 + b*2^1 + c*2^0= 4a+2b+c
所以
   x%2 = c,
   x/2 = a*2 + b
令x=x/2,则x=a*2+b
  x%2 = b,
  x/2 = a
令x=x/2,则x=a
  x%2 = a
  x/2 = 0
故每一步的余数为:
  c, b, a
把它们颠倒,就得到a,b,c

可以证明/看出每次除以2的余数正好是2进制的每一个数。

评分

参与人数 1技术分 +1 收起 理由
黄炳期 + 1

查看全部评分

回复 使用道具 举报
帖子已重新分类,若仍有疑惑,可继续提问
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马