目录
一.Python 递归函数案例 1.Python 递归函数案例一2.Python 递归函数案例二3.Python 递归函数案例三 二.Python 递归函数总结三.猜你喜欢
零基础 Python 学习路线推荐 : Python 学习目录 >> Python 基础入门
一个函数在函数体内部调用自己，这样的函数称为递归函数，递归的次数在 Python 是有限制的，默认递归次数是 997 次，超过 997 次会报错：RecursionError.
一.Python 递归函数案例
1.Python 递归函数案例一
计算数字 N 的阶乘（举个栗子：9 的阶乘 = 9*8*7*6*5*4*3*2*1）
# !usr/bin/env python# -*- coding:utf-8 _*-"""@Author:猿说编程@Blog(个人博客地址): @File:Python 递归函数.py@Time:/3/31 07:37@Motto:不积跬步无以至千里，不积小流无以成江海，程序人生的精彩需要坚持不懈地积累！"""# 使用递归函数实现阶乘# 举个例子，计算9的阶乘：9! = 9*8*7*6*5*4*3*2*1 = 362880def func(n):if n==1: # 结束条件：当 n == 1 结束递归调用return 1 else:return n*func(n-1)print(func(9))# 使用for循环计算阶乘result= 1# i 取值： 9 8 7 6 5 4 3 2 1 不包括0for i in range(9,0,-1):result = result * iprint(result)'''输出结果：362880362880'''
可能对于案例一，你会觉得好像所谓的递归也没什么卵用的样子，我用 for 循环也能实现，那么我们继续往下看案例二或者案例三。
2.Python 递归函数案例二
一球从 100 米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第 10 次落地时，共经过多少米？第 10 次反弹多高？
# !usr/bin/env python# -*- coding:utf-8 _*-"""@Author:猿说编程@Blog(个人博客地址): @File:Python 递归函数.py@Time:/3/31 07:37@Motto:不积跬步无以至千里，不积小流无以成江海，程序人生的精彩需要坚持不懈地积累！"""def heigthM(num, heigth, sum):sum += heigthheigth /= 2 #第一次返回高度50print(heigth, sum) # 查看每次返回的高度和经过多少米if num == 1:return heigth ,sumelse:sum += heigth # 返回到最高点时，经过多少米需要加上高度return heigthM(num - 1, heigth, sum)print("第10次的反弹高度和累计经历的米数分别是：",heigthM(10, 100, 0)) #num是次数，heigth是高度，sum是经过多少米'''输出结果：3.125 287.51.5625 293.750.78125 296.8750.390625 298.43750.1953125 299.218750.09765625 299.609375第10次的反弹高度和累计经历的米数分别是： (0.09765625, 299.609375)'''
小窍门: 函数可以同时返回多个值，以元组的形式返回！！
3.Python 递归函数案例三
猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少？
# !usr/bin/env python# -*- coding:utf-8 _*-"""@Author:猿说编程@Blog(个人博客地址): @File:Python 递归函数.py@Time:/3/31 07:37@Motto:不积跬步无以至千里，不积小流无以成江海，程序人生的精彩需要坚持不懈地积累！"""def monkey(n):if n == 1:return 1else:return (monkey(n - 1) + 1) * 2print(monkey(10))'''输出结果:1534'''
二.Python 递归函数总结
1.递归函数一定要有结束条件，否则无限循环；**2.默认递归次数是 997 次，超过 997 次会报错：RecursionErro****r**；[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-593RSsQw-1623222718682)(/wp-content/uploads//03/c81e728d9d4c2f6-7.png “Python 递归函数-猿说编程”)]
三.猜你喜欢
Python 配置环境Python 变量Python 运算符Python 条件判断 if/elsePython while 循环Python breakPython continuePython for 循环Python 字符串Python 列表 listPython 元组 tuplePython 字典 dictPython 条件推导式Python 列表推导式Python 字典推导式未经允许：猿说编程 » Python 递归函数
