Python---函数递归---练习：使用递归求N的阶乘（如n=100）（本文以递归算法 解法为主）

相关链接：Python---函数递归---练习：斐波那契数列（本文以递归算法为主）-CSDN博客

Python---if选择判断结构、嵌套结构（if elif else）_python多重if嵌套-CSDN博客

案例：使用递归求N的阶乘（如n=100）

思考：

首先明确，阶乘是什么？--------不会就百度搜下，或者CSDN搜下，找答案。

一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，

如：n!=1×2×3×...×(n-1)×n

转换数值---例如：

1! = 1

2! = 1x2 = 2

3! = 1x2x3 = 6

4! = 1x2x3x4 = 24

...

n!=1×2×3×...×(n-1)×n

根据编写递归三步走

第一步：明确这个函数要做什么以及定义函数以及调用方式

---

def f(n):


# 编写递归条件

print(f(100))

---

第二步：寻找递归的结束条件

---

def f(n):
    # 编写递归结束条件
    if n <= 2:
        return n
    # ...递归等式
print(f(100))

---

第三步：编写递归等价公式（自己要调用自己）

等价公式 = 找规律

1! = f(1) = 1

2! = f(2) = 2

3! = f(2)x3 = 6

4! = f(3)x4 = 24

...

n!= f(n-1) * n

---

def f(n):
    # 编写递归结束条件-----if如果 n是1，那么< 2,返回1，n是2，那么= 2,返回2，
    if n <= 2:
        return n
    # ...递归等式-------公式，规律写出来
    return f(n-1) * n
print(f(100))

---

---