一、递归函数
函数的递归调用
函数在运行过程中,直接或间接地调用了自身。
最大递归深度:python解释器添加的安全措施
官网表示:python默认最大递归深度为1000次,我们在测试的时候可能会出现996,997,998
1. 直接调用
def index(): print('from index') index() # 直接调用 index()
2. 间接调用
def index(): print('from index') func() def func(): print('from func') index() func()
递归函数
原则:
1. 直接或者间接调用自己
2. 每次调用都必须比上一次简单 并且需要有一个明确的结束条件
递推:一层层往下
回溯:基于明确的结果一层层往上
""" get_age(5) = get_age(4) + 2 get_age(4) = get_age(3) + 2 get_age(3) = get_age(2) + 2 get_age(2) = get_age(1) + 2 get_age(1) = 18 """ def get_age(n): if n == 1: return 18 return get_age(n-1) + 2 res = get_age(5) print(res)
标签:index,调用,get,age,递归函数,func,print From: https://www.cnblogs.com/chen-ao666/p/16785524.html