python的递归函数怎么用？这篇文章运用了实例代码展示，代码非常详细，可供感兴趣的小伙伴们参考借鉴，希望对大家有所帮助。
创新互联是一家专注于
网站建设、成都网站设计与策划设计,息烽网站建设哪家好?创新互联做网站,专注于网站建设10年,网设计领域的专业建站公司;建站业务涵盖:息烽等地区。息烽做网站价格咨询:13518219792
一个函数在函数体内部调用自己，这样的函数称为递归函数，递归的次数在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)
输出结果：
可能对于案例一，你会觉得好像所谓的递归也没什么卵用的样子，我用for循环也能实现，那么我们继续往下看案例二或者案例三。
案例二：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？
1 2 3 4 5 6 7 8 9 10 | defheigthM(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 7 | 3.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 6 | defmonkey(n):
ifn==1:
return1
else:
return(monkey(n-1)+1)*2
print(monkey(10))
计算结果：1534
二.递归函数使用需要注意的问题
1.一定要有结束条件
2.默认递归次数是997次，超过997次会报错：RecursionError.
关于python的递归函数就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。
另外有需要云服务器可以了解下创新互联cdcxhl.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
网站栏目：python的递归函数怎么用-创新互联
网页地址：
http://cxhlcq.com/article/jgisd.html
重庆分公司
重庆分公司
