def recursion(x):
if x == 0:
return 0
else:
return x << 1 + recursion(x - 1)
print(recursion(3)) # 393216
print(3 << 1) # 6
print(2 << 1) # 4
print(1 << 1) # 2
在我的脑海中，递归函数的输出应该是:12 (6+4+2)
为什么不是这样？我必须说“393216”比我预期的数字“12”稍大。
我的期望:
--> return 1<<1==2 for 1
--> return 2<<1==4 for 2
--> return 3<<1==6 for 3
0 --> return 0 for 0
全部 = 12
最佳答案
原因在于运算符优先级。位移运算符的优先级低于算术。
默认情况下， x << 1 + recursion(x - 1) 被假定为 x << (1 + recursion(x - 1)) 。
您可以通过使用括号覆盖默认优先级来解决此问题。
def recursion(x):
if x == 0:
return 0
else:
return (x << 1) + recursion(x - 1)
print(recursion(3)) # 12