python语言中的递归(详解python中递归函数)
类别:脚本大全 浏览量:2024
时间:2021-10-15 00:18:12 python语言中的递归
详解python中递归函数函数执行流程
|
def foo1(b,b1 = 3 ): print ( "foo1 called" ,b,b1) def foo2(c): foo3(c) print ( "foo2 called" ,c) def foo3(d): print ( "foo3 called" ,d) def main(): print ( "main called" ) foo1( 100 , 101 ) foo2( 200 ) print ( "main ending " ) |
函数执行过程:
- 全局帧中生成foo1、foo2、foo3、main函数对象
- main函数调用
- main中查找内建函数print压栈,将常量字符串压栈,调用函数,弹出栈顶,返回值。
- main中全局查找foo1压栈,将常量100、101压栈,调用函数foo1,创建栈帧。print函数压栈,字符串和变量b、b1压栈,调用函数,弹出栈顶,返回值。
- main中全局查找foo2函数压栈,将常量200压栈,调用foo2,创建栈帧。foo3函数压栈,变量c引用压栈,调用foo3函数,创建栈帧,foo3中内建函数中查找print压栈,将字符常量和变量d压栈。foo3完成print函数调用后返回。foo2恢复调用,执行print后,返回值,main中foo2调用结束后弹出栈顶,main继续执行print函数调用,弹出栈顶,main函数返回
函数中压栈,执行流程。
递归recursion
- 函数直接或者间接调用自身就是递归
- 递归需要有边界条件、递归前进段,递归返回段
- 递归一定需要有边界条件
- 当边界条件不满足的时候,递进前进
- 当边界条件满足的时候,递归返回
递归要求
- 递归一定要有退出条件,递归调用一定执行到这个退出条件。没有退出条件的递归调用,就是无限调用
- 递归调用的深度不宜过深
- python对递归调用的深度做了限制,以保护解释器,cpython中递归深度为1000,ipython中递归深度为3000
- 超过递归深度限制,抛出recursionerror:maxinum recursion depth exceeded 超出最大深度
- sys.getrecursionlimit()是显示最大限制
- 对于基于前面或者换位置的时候使用封装和解构更有效
斐波那契数列实现(f(1)=1,f(2)=1,f(3)=f(1)+f(2),f(4)=f(2)+f(3)……)
|
#斐波那契数列普通循环实现 a,b = 0 , 1 for i in range ( 4 ): a,b = b,a + b print (a) #斐波那契数列函数递归实现 def foo(n): #大量的重复计算 return 1 if n< 3 else foo(n - 1 ) + foo(n - 2 ) #斐波那契数列函数循环实现 def fn(n,a = 0 ,b = 1 ): a,b = b,a + b if n = = 1 : return a return fn(n - 1 ,a,b) |
递归的性能
循环稍微复杂一些,但是只要不是死循环,可以多次迭代直至算出结果
递归还有深度限制,如果递归复杂,函数反复压栈,栈内存很快会溢出
间接递归
|
def foo1(): foo2() def foo2(): foo1() |
间接递归,是通过别的函数调用了函数自身,但是如果构成了循环递归调用是非常危险的,但是往往这种情况在代码复杂的情况下,还是有可能发生这种调用的,要用代码的规范来避免这种递归调用的发生
递归总结
- 递归是一种很自然的表达,符合逻辑思维
- 递归相对运行效率低,每一次调用函数都要开辟新的栈帧
- 递归有深度限制,如果递归层次太深,函数反复压栈,栈内存很快就溢出了
- 如果是有限次数的递归,可以使用递归调用,或者使用循环代替,循环代码稍微复杂一些,但是只要不是死循环,过次迭代直至算出结果
- 绝大多数递归,都可以使用循环实现
- 即使递归代码很简洁,能不用尽量不使用递归
以上所述是小编给大家介绍的python递归函数详解整合,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对开心学习网网站的支持!
原文链接:https://blog.csdn.net/qq_36883141/article/details/89319035
您可能感兴趣
- anaconda如何配置python3.7(WIn10+Anaconda环境下安装PyTorch避坑指南)
- 使用python制作游戏(python制作填词游戏步骤详解)
- 推荐算法第三方python(GitHub 热门:Python 算法大全,Star 超过 2 万)
- pythonmatplotlib画图流程(python3使用matplotlib绘制条形图)
- python电脑端微信自动化(python使用wxpy实现微信消息防撤回脚本)
- python 摄像头运用(使用Python控制摄像头拍照并发邮件)
- 用python编写一个gui(用 Python 构建漂亮的 GUI)
- pythonjpg转pdf格式(Python使用到第三方库PyMuPDF图片与pdf相互转换)
- python教程第126节(Python 学习教程之networkx)
- python定时推送邮件(python实现定时压缩指定文件夹发送邮件)
- python获取游戏画面信息(python游戏开发之视频转彩色字符动画)
- python指定路径创建txt文件(python根据txt文本批量创建文件夹)
- pythonjson格式化原理(详解pythonstr与json类型转换)
- python自己做个定时器(对python周期性定时器的示例详解)
- python中统计一个字符出现的次数(Python统计一个字符串中每个字符出现了多少次的方法字符串转换为列表再统计)
- python 迭代对象必须实现哪些方法(详解python之heapq模块及排序操作)
- 大女主 汤唯垂青电视圈,搭档朱亚文出演《大明皇妃孙若微传》(汤唯垂青电视圈)
- 红色代表什么(红色代表什么情感和含义)
- 高中数学题(高中数学题型总结及解题方法)
- 冰岛旅游攻略(冰岛旅游攻略及花费)
- 为什么现在年轻人越来越喜欢买衣服(为什么现在年轻人越来越喜欢买衣服穿)
- 怎么做好SEO(怎么做好seo内容优化)
热门推荐
- php 创建定时任务(PHP扩展Swoole实现实时异步任务队列示例)
- dedecms调用点击数(织梦DEDECMS中显示复制地址,推荐给QQ/MSN上的好友的代码)
- python模块学习之random模块(详解Python基础random模块随机数的生成)
- docker配置和启动(Docker的安装与配置命令代码实例)
- dedecms搜索功能怎么设置详细(DEDECMS短标题标签调用与字数修改的方法)
- pythonmatplotlib实例(Python3使用Matplotlib 绘制精美的数学函数图形)
- python数组矩阵操作(Python矩阵和Numpy数组的那些事儿)
- laravel 获取数据库操作异常(Laravel Eloquent ORM 多条件查询的例子)
- mysql中innodb的特性(Mysql InnoDB的锁定机制实例详解)
- div 左右布局比例(div对齐与网页布局详解)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9