为什么我的python add函数不适用于某些整数组合？

Question

该代码使用位操作添加2个数字。

def add(a,b): 
    if b == 0: 
     return a 
    sum = a^b 
    carry = (a & b) << 1 
    return add(sum, carry) 

这将导致堆栈溢出与

插件调用它（1,4）

感谢

Answer 1

这个递归永远当为负的原因是，在Python中，整数是任意的精度。这意味着一个负数有效地在其前面有无限多个1位，并且它永远不会溢出。因此，你的算法会永远持续运行，因为它永远不会达到一个0位的位置。

Answer 2

发生这种情况是因为负数是用前导零写的，而不是前导零。特别是carry在每次迭代中变得更大（并且sum变得“负”变大）并且条件b == 0永远不会被满足导致堆栈溢出（因为递归太深）。