十进制转二进制快速算法

十进制转二进制快速算法

首先讲一下“权重”的概念，数字中某位的权重：2的（该位所在的位数（从右至左）-1）次方，比如：100的权重为：2^(1-1)=1 1的权重为：2^(2-1)=2，二进制转十进制：数字中所有位*本位的权重然后求和。

比如将10101转化为十进制：10101=1*2^4+0*2^3+1*2^2+0*2^1+1*2^0=21

十进制如何转二进制：将该数字不断除以2直到商为零，然后将余数由下至上依次写出，即可得到该数字的二进制表示，以将数字21转化为二进制为例。

2.当商为零时，将余数由下至上依次写出，即为21的二进制表示。

拓展资料：

十进制数转换为二进制数时，由于整数和小数的转换方法不同，所以先将十进制数的整数部分和小数部分分别转换后，再加以合并。 

而由二进制数转换成十进制数是把二进制数首先写成加权系数展开式，然后按十进制加法规则求和，这种做法称为“按权相加”法。