写在前面:加法在测试时遇到了一个问题,用python在算-4+8时,会无限循环
我打印了每一次的sum和carry,原来是carry会越来越大
到后面会非常大
但是我试了下C++发现是可以计算的,它溢出后会变成4+0
1、加法
def add(a, b): # 递归
if b==0:
return a
sum = a ^ b # 异或得到两数之和
carry = (a & b) << 1 # 与得到进位,左移后与sum相加
return add(sum, carry)
def add(a