python之关于本程序的跟踪

我有以下输出 6,720 的代码。然而，在查看代码后，我不知道 720 是如何获得的。

def f(n): 
    if (n==0): 
        return 1 
    else: 
        v = f(n-1) 
        r = n * v 
        return r 
 
n = 6 
print(n, f(n)) 

请您参考如下方法:

您的函数使用了一种称为 recursion 的技术.

• f(6) 是 6 * f(5)。由于 f(5) 是 120(下面证明)，这给出 720。
• f(5) 是 5 * f(4)。因为 f(4) 是 24(下面的证明)，所以得到 120。
• 等...
• f(0) 为 1。