一个函数在函数体内部调用自己,这样的函数称为递归函数,递归的次数在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# !usr/bin/env python
# -*- coding:utf-8 _*-
"""
@Author:何以解忧
@Blog(个人博客地址): shuopython.com
@WeChat Official Account(微信公众号):猿说python
@Github:www.github.com
@File:python_digui.py
@Time:2019/10/30 21:25
@Motto:不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
"""
# 使用递归函数实现阶乘
# 举个例子,计算9的阶乘:9! = 9*8*7*6*5*4*3*2*1 = 362880
deffunc(n):
ifn==1:# 结束条件:当 n == 1 结束递归调用
return1
else:
returnn*func(n-1)
print(func(9))
# 使用for循环计算阶乘
result=1
# i 取值: 9 8 7 6 5 4 3 2 1 不包括0
foriinrange(9,0,-1):
result=result*i
print(result)
输出结果:1
2362880
362880
可能对于案例一,你会觉得好像所谓的递归也没什么卵用的样子,我用for循环也能实现,那么我们继续往下看案例二或者案例三。
案例二:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?1
2
3
4
5
6
7
8
9
10defheigthM(num,heigth,sum):
sum+=heigth
heigth/=2#第一次返回高度50
print(heigth,sum)# 查看每次返回的高度和经过多少米
ifnum==1:
returnheigth,sum
else:
sum+=heigth# 返回到最高点时,经过多少米需要加上高度
returnheigthM(num-1,heigth,sum)
print("第10次的反弹高度和累计经历的米数分别是:",heigthM(10,100,0))#num是次数,heigth是高度,sum是经过多少米
输出结果:1
2
3
4
5
6
73.125287.5
1.5625293.75
0.78125296.875
0.390625298.4375
0.1953125299.21875
0.09765625299.609375
第10次的反弹高度和累计经历的米数分别是:(0.09765625,299.609375)
小窍门: 函数可以同时返回多个值,以元组的形式返回!!
案例三:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少?1
2
3
4
5
6defmonkey(n):
ifn==1:
return1
else:
return(monkey(n-1)+1)*2
print(monkey(10))
计算结果:1534
二.递归函数使用需要注意的问题
1.一定要有结束条件
2.默认递归次数是997次,超过997次会报错:RecursionError.
猜你喜欢: