一个函数在函数体内部调用自己,这样的函数称为递归函数,递归的次数在python是有限制的,默认递归次数是997次,超过997次会报错:RecursionError。
一。递归函数案例
案例一：计算数字N的阶乘（举个栗子：9的阶乘=9*8*7*6*5*4*3*2*1）
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
输出结果：
1
2
可能对于案例一，你会觉得好像所谓的递归也没什么卵用的样子，我用for循环也能实现，那么我们继续往下看案例二或者案例三。
案例二：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？
1
2
3
4
5
6
7
8
9
10
输出结果：
1
2
3
4
5
6
7
第次的反弹高度和累计经历的米数分别是：
案例三：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少？
1
2
3
4
5
6
计算结果：1534
二.递归函数使用需要注意的问题
1。一定要有结束条件
2。默认递归次数是997次,超过997次会报错:RecursionError。
1。python函数声明和调用
2。python不定长参数*命令行参数个数,* * kargcs
3。python返回逻辑判断表达式
4。python列表推导式
5。python字典推导式
6。python匿名函数
:猿说python吗?python递归函数
