def f(i):
i += 1
if i < 5:
f(i)
else:
return i
>>> f(1)
>>> print(f(1))
None
>>> def f(i):
i += 1
if i < 5:
return f(i)
else:
return i
>>> f(1)
5
昨天学递归, 让我最不懂的就是为什么在 f(i) 前加上return , 这个函数的返回值就变成5了, 不加就返回None?
我的 else 里面的 return 为什么没有返回5?
递归包含递推和回归两个阶段,如果没有return就不能保留之前的结果,回归这个阶段就没有值可以计算了。所以必须加return。
因为你的递归调用只有最深层返回了i,而外层的调用只是调用,并没有返回值,python会默认返回None