爲什麼我的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永遠不會被滿足導致堆棧溢出（因爲遞歸太深）。