(十七)python 3 函数递归
2020-12-13 01:51
标签：计算 自身 tac 传递 代码 结构 自己 简洁 ret 即自己调用自己，递归中可以函数自身调用自身，但是使用时类似于条件循环一样，要有递归的终止条件 简单的递归函数 (十七)python 3 函数递归 标签：计算 自身 tac 传递 代码 结构 自己 简洁 ret 原文地址：https://www.cnblogs.com/a-ant/p/11013153.html递归函数
递归特性:
# 1. 必须有一个明确的结束条件
# 2. 每次进入更深一层递归时，问题规模相比上次递归都应有所减少
# 3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）
ef func(n):
if n == 1:
return n
elif n > 1:
return n * func(n - 1)
else:
return ‘请传递大于0的参数‘
print(func(5))
‘‘‘结果：
120
相当于 1 * 2 * 3 * 4 * 5 = 120
‘‘‘
上一篇：.Net并行编程之二：并行循环
下一篇：Python中的类（2）