Python入门基础篇 No.62 —— 递归函数_函数调用内存分析_栈帧的创建

Python入门基础篇 No.62 —— 递归函数_函数调用内存分析_栈帧的创建

---

前生篇：eval()函数用法

---

前言

---

一、递归函数

• 递归函数指的是：自己调用自己的函数，在函数体内部直接或间接的自己调用自己。递归类似于大家中学数学学习过的“数学归纳法”。 每个递归函数必须包含两个部分：
• 终止条件

表示递归什么时候结束。一般用于返回值，不再调用自己。

• 递归步骤

把第 n 步的值和第 n-1 步相关联。

• 使用递归函数计算阶乘(factorial)

代码演示：

def factorial(n):
    if n == 1:
        return 1
    return n * factorial(n - 1)


for i in range(1, 6):
    print(i, '!=', factorial(i))
----------------------------
1 != 1
2 != 2
3 != 6
4 != 24
5 != 120

---

总结

以上帮各位总结好了，收藏，关注即可查收。

前生篇：eval()函数用法

---

关注下方公众号，免费拿Python学习资料！！！