一个函数在函数体内部调用自己，这样的函数称为递归函数，递归的次数在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 2 | 362880 362880 |
可能对于案例一，你会觉得好像所谓的递归也没什么卵用的样子，我用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.
1.python函数声明和调用
2.python不定长参数*argc,**kargcs
3.python return逻辑判断表达式
4.python列表推导式
5.python字典推导式
6.python匿名函数
转载请注明：猿说Python » python递归函数
