###递归函数
递归函数指的是:自己调用自己的函数,在函数体内部直接或间接的自己调用自己。递归类似于大家中学数学学习过的“数学归纳法”。 每个递归函数必须包含两个部分:
1. 终止条件
表示递归什么时候结束。一般用于返回值,不再调用自己。
2. 递归步骤
把第 n 步的值和第 n-1 步相关联。
递归函数由于会创建大量的函数对象、过量的消耗内存和运算能力。在处理大量数据时,谨慎使用。
def factorial(n):
if n == 1:
return 1
return n * factorial(n - 1)
for i in range(1, 6):
print(i, '!=', factorial(i))
输出结果:
D:\work\python\two\venv\Scripts\python.exe D:\work\python\two\mypy18.py
1 != 1
2 != 2
3 != 6
4 != 24
5 != 120
标签:调用,递归,递归函数,python,函数调用,factorial,内存,81,栈帧
From: https://www.cnblogs.com/yuanzijian/p/16906040.html