程序员数学 | 二进制

进制计数法

公元3世纪左右，印度数学家（也有说法是阿拉伯⼈）发明了阿拉伯数字。阿拉伯数字由从0到9这样10个计数符号组成，并采
取进位制法，⾼位在左，低位在右，从左往右书写。由于阿拉伯数字本身笔画简单，演算便利，因此它们逐渐在各国流⾏起
来，成为世界通⽤的数字。
⽇常⽣活中，我们⼴泛使⽤的⼗进制计数法，也是基于阿拉伯数字的。这也是⼗进制计数法的基础。因此，相对其他计数⽅
法，⼗进制最容易被我们所理解。

举个例子： 数字 2345

2345 = 2 x 1000 + 3 x 100 + 4 x 10 + 5
= 2 x 10 ^ 3 + 3 x 10 ^ 2 + 4 x 10 ^ 1 + 5 x 10 ^ 0

其中^ 表示幂或次⽅运算。⼗进制的数位（千位、百位、⼗位等）全部都是10^n的形式。任何⾮0数字的0次⽅均为1。10被称为⼗进制计数法的基数。

⼗进制计数是使⽤10作为基数，那么⼆进制就是使⽤2作为基数，类⽐过来，⼆进制的数位就是2^n的形式。可以这样来计算：

1100 = 1 x 2 ^ 3 + 1 x 2 ^ 2 + 0 x 2 ^ 1 + 0 x 2 ^ 0
= 8 + 4 + 0 + 0
=12

按照这个思路，还可以推导出⼋进制（以8为基数）、⼗六进制（以16为基数）等计数法。

下面是一段python代码，实现二进制与十进制的转换：

可以使用 Python 内置函数 bin() 和 int() 来实现二进制与十进制的转换。其中，bin() 函数可以将十进制转换成二进制，而 int() 函数可以将二进制转换成十进制。

将十进制数 10 转换成二进制：

dec = 10
bin_num = bin(dec)
print("十进制数", dec, "的二进制表示为", bin_num)

将二进制数 1010 转换成十进制：

binary = "1010"
dec_num = int(binary, 2)
print("二进制数", binary, "的十进制表示为", dec_num)

二进制数 1010 的十进制表示为 10

⼆进制贯穿在很多常⽤的概念和思想中，例如逻辑判断、⼆分法、⼆叉树等等。逻辑判断中的真假值就是⽤⼆进制的1和0来表示的；⼆分法和⼆叉树都是把要处理的问题⼀分为⼆，正好也可以通过⼆进制的1和0来表示。理解⼆进制能够更加容易地理解很多计算机的数据结构和算法。