python n的阶乘 图解递归过程【简单易懂，代码可以直接运行】

python n的阶乘 图解递归过程【简单易懂，代码可以直接运行】

输入一个整数 n，请你编写一个函数，int fact(int n)，计算并输出 n 的阶乘。

输入格式
共一行，包含一个整数 n。

输出格式
共一行，包含一个整数表示 n 的阶乘的值。

数据范围
1≤n≤10
输入样例：
3
输出样例：
6

图解递归

其实每个递归函数都可以化作一棵树，树的前序遍历就是递归的顺序，重点找好出口

代码如下：

def fact(n):
    if n == 1:
        return 1
    return n * fact(n - 1)
    pass
if __name__ == '__main__':
    n = eval(input())
    print(fact(n))