函数递归
概念:直接或间接地重复调用函数本身,是一种函数嵌套调用的表现形式。
直接调用:在函数内部,直接调用函数本身
def foo():
print("这是foo函数")
foo()
foo() # 进入死循环
间接调用:两个函数之间相互调用间接造成递归
def a_func():
print("这是a_func函数")
b_func()
def b_func():
print("这是b_func函数")
a_func()
a_func()
话说,大家千万不要执行以上代码!!!!电脑配置不好,宕机了的,不要来找我!以上两个例子都陷入了死循环。而这确实是递归!重点来了!
单纯递归调用时,没有任何意义
如果想要有意义,必须遵循两个条件:
- 回溯:重复地执行,每一次执行都要拿到一个更接近结果的结果。回溯必须要有一个明确的终止条件。
- 递推:当回溯找到一个终止条件后,开始一步一步往上递推。
def age(n):
if n == 1:
return 18
# 此处必须写上return 才能实现递推
return age(n - 1) + 2
print(age(5))
扩展
递归的经典案例习题
1、递归求阶乘 1!+2!+3!+4!+5!+...+n!
2、使用递归打印斐波那契数列,(前两个数的和得到第三个数,如:0 1 1 2 3 5 8...)
3、一个嵌套很多层的列表,如l=[1,2,[3,[4,5,6,[7,8,[9,10,[11,12,13,[14,15]]]]]]],用递归取出所有的值