python基础学习之二进制如何进行加法运算

怎样在不使用加号情况下计算两数和**

首先要了解计算机是如何将两数相加的 cpu只能接收到 0 1，所以我们采用二进制来解决这个问题

**

# 基础知识

**

异或运算（对应二进制加法）

0 ^ 1 = 1 => 0 + 1 = 1
0 ^ 0 = 0 => 0 + 0 = 0
1 ^ 0 = 1 => 1 + 0 = 1
1 ^ 1 = 0 => 1 + 1 = 0(进位了，二进制下实则为 10)

与运算和位运算

0 & 1 = 0 不进位
0 & 0 = 0 不进位
1 & 0 = 0 不进位
1 & 1 = 1 进位
进位就需要 位运算 <<向左进一位
即为 ( a&b )<< 1

根据上面的总结，

可以写出以下代码

**

简单的递归调用，只有当进位完成或者无法进位才结束， 根据异或运算， 得出最后结果

**