除二反序取余法：十进制转二进制

下面来看十进制怎么换算成二进制。我们知道

13=1×2 3 +1×2 2 +0×2 1 +1×2 0

所以13换算成二进制应该是(1101) 2 。问题是怎么把13分解成等号右边的形式呢？注意到等号右边可以写成

13=((((0×2+1 3 )×2+1 2 )×2+0 1 )×2+1 0

我们将13反复除以2取余数就可以提取出上式中的1101四个数字，为了让读者更容易看清楚是哪个1和哪个0，上式和下式中对应的数字都加了下标：

13÷2=6...1 0
6÷2=3...0 1
3÷2=1...1 2
1÷2=0...1 3

把这四步得到的余数按相反的顺序排列就是13的二进制表示，因此这种方法称为除二反序取余法。