关于python函数递归的问题:

img

img

img

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