返回值如何工作？ [复制]

Question

def fudz(n):
    if n <= 2:
        return 1
    print("nom" * n)
    return fudz(n-1) + fudz(n//2)

result = fudz(4)

谁能一步步给我这个功能？

Answer 1

这是一个递归函数，这意味着它在问题的简化实例上调用自身的一个实例，直到它到达它已经知道答案的基本情况。请记住，对函数的任何调用都发生在其自己的堆栈帧中，因此它将具有自己的 n 值。

你可以自己走一遍。首先，想想n==2 时会发生什么。然后想想n==3，并增加n，直到它对你有意义。