函数递归

Posted 2020-11-21 rongge95500

函数递归（函数的递归调用）：

　　　　　　在调用一个函数的过程中，又直接或间接地调用了该函数本身。

递归必须要有两个明确的阶段：

　　1，递推：一层一层递归调用下去。

　　2，回溯：递归必须要有一个明确的结束条件，在满足该条件时结束递推，开始一层一层回溯。

递归的精髓-------->>通过不断重复逼近一个最终的结果。

1 l=[1,[2,[3,[4,[5,[6,[7,]]]]]]]
2 def tell(l):
3     for item in l:
4         if type(item) is list:
5             tell(item)
6         else:
7             print(item)
8 tell(l)

View Code递归取值

例：用递归推算第一个人的年龄（1号说他比2号大两岁，2号说他比3号大两岁，3号说他比4号大两岁，4号说他比5号大两岁，5号说他26岁，用递归推算1号的年龄）

1 def age(n):
2     if n == 1:
3         return 26
4     return age(n - 1) + 2
5 
6 
7 print(age(5))

View Code