二进制的具体算法

发布网友发布时间：2022-05-21 12:09

共1个回答

热心网友时间：2023-10-24 14:19

以十进制数字转换成二进制数为例进行说明。其他进制是完全一样的方法。（通常使用短除法）
例如：将十进制的 29 转换成二进制是多少？
2| 29(1 --------------------（29 除以 2，其余数为 1）
---
2|14(0 ---------------------（上一步的商 14 除以2，其余数为 0）
---
2|7(1---------------------（上一步的商 7 除以2，其余数为 1）
--
2|3(1---------------------（上一步的商 3 除以2，其余数为 1）
-
2|1(1---------------------（上一步的商 1 除以2，其余数为 1）
--
0---------------------（直到商为零，停止计算）
然后将每一次所得的余数倒排（由下往上）：即：二进制的 11101 为十进制的 29。
即：1x2^4+1x2^3+1x2^2+0x2^1+1x2^0 = 16 + 8 + 4 + 0 + 1 = 16 + 13 = 29