python递归和循环的区别_递归与伪递归区别,Python 实现递归与尾递归

递归函数在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,这个函数就是递归函

数。(1) 递归就是在过程或函数里调用自身。(2) 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。

递归一般用于解决三类问题:

(1)数据的定义是按递归定义的。(n的阶乘)

(2)问题解法按递归实现。(回溯)

(3)数据的结构形式是按递归定义的。(二叉树的遍历,图的搜索)

递归的缺点:

递归解题相对常用的算法如普通循环等,运行效率较低。因此,应该尽量避免使用递归,除非没有更好的算法或者某种特定情况,递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储,因此递归次数过多容易造成栈溢出。

#递归函数  act(n) = n! = 1 x 2 x 3 x ... x (n-1) x n = (n-1)! x n = fact(n-1) x ndef fact(n):if n==1:return 1return n*fact(n-1)

尾递归是指,在函数返回的时候,调用自身本身,并且,return 语句不能包含表达式。这样,编译器或者解释器就可以把尾递归做优化,使递归本身无论调用多少次,都只占用一个栈帧,不会出现栈溢出的情况。

上面的fact(n)函数由于return n * fact(n ‐ 1)引入了乘法表达式,所以就不是尾递归了。要改成尾递归方式,需要多一点代码,主要是要把每一步的乘积传入到递归函数中:

#定义尾递归函数def fact(n):return  fact_iter(n,1)def fact_iter(num,product):if num ==1:return productreturn fact_iter(num-1,num*product)#测试print fact_iter(5,1)120可以看到,return fact_iter(num ‐ 1, num * product)仅返回递归函数本身,num ‐ 1 和num * product 在函数调用前就会被计算,不影响函数调用。fact(5)对应的fact_iter(5, 1)的调用如下: '''#实现过程解读===> fact_iter(5, 1)===> fact_iter(4, 5)===> fact_iter(3, 20)===> fact_iter(2, 60)===> fact_iter(1, 120)===> 120'''

尾递归调用时,如果做了优化,栈不会增长,因此,无论多少次调用也不会导致栈溢出。遗憾的是,大多数编程语言没有针对尾递归做优化,Python 解释器也没有做优化,所以,即使把上面的fact(n)函数改成尾递归方式,也会导致栈溢出。

小结

使用递归函数的优点是逻辑简单清晰,缺点是过深的调用会导致栈溢出。

针对尾递归优化的语言可以通过尾递归防止栈溢出。尾递归事实上和循环是等价的,没有循

环语句的编程语言只能通过尾递归实现循环。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/552107.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

java基础排序_Java排序算法-Java入门|Java基础课程

1、 课程目标排序是任何语言都会使用到的功能之一,然成果排序的算法有很多,对空间的要求及其时间效率也不尽相同。本文章以Java语言示例,通过对空间要求、时间效率要求,来对比各种排序算法的使用场景2、适用对象Java语言初学者Jav…

python逐行打印_python中逐行打印

方法一:readline函数 f open("./code.txt")      #返回一个文件对象 line f.readline() #调用文件的 readline()方法 whileline: print(line, end ) #在 Python 3中使用 line f.readline() f.close() 方法二:一次读取多行数据 with ope…

多个python脚本同时执行_Python实现脚本锁功能(同时只能执行一个脚本)

1. 文件锁脚本启动前检查特定文件是否存在,不存在就启动并新建文件,脚本结束后删掉特定文件。通过文件的判断来确定脚本是否正在执行。方法实现也比较简单,这里以python脚本为例#codingutf-8## 文件锁脚本测试#import os #操作系统import tim…

耳机不分主从是什么意思_开学必备高性价蓝牙耳机,学生党时尚配件推荐

耳机自从手机出世之后就一直伴随着我们,作为手机的最佳搭档被我们使用,像现如今流行的蓝牙耳机我们就经常使用,大学生也是差不多每天都用得着,听歌、散步、玩游戏、看剧等哪都看得到它的身影,当然蓝牙耳机价格也有高低…

11g java 驱动_Oracle 11g Java驱动包ojdbc6.jar安装到maven库,并查看jar具体版本号

ojdbc6.jar下载Oracle官方宣布的Oracle数据库11g的驱动jar包是ojdbc6.jarojdbc6.jar下载地址:https://www.oracle.com/technetwork/database/enterprise-edition/jdbc-112010-090769.html (Oracle Database 11g Release 2 (11.2.0.4) JDBC Drivers & UCP Downlo…

功放音量调节原理_玩汽车音响,功放和喇叭,应该如何做好匹配?

原标题:玩汽车音响,功放和喇叭,应该如何做好匹配?功放和喇叭搭配使用,离不开合理匹配,那么如何做好两者匹配呢?功放和喇叭要做到三匹配:阻抗匹配、功率匹配和工作频率匹配。只有这样…

python淘宝抢购_Python 实现毫秒级淘宝抢购脚本的示例代码

本篇文章主要介绍了Python 通过selenium实现毫秒级自动抢购的示例代码,通过扫码登录即可自动完成一系列操作,抢购时间精确至毫秒,可抢加购物车等待时间结算的,也可以抢聚划算的商品。 博主不提供任何服务器端程序,也不…

java seekbar_SeekBar的基本使用方法

a)什么是SeekBarb)使用SeekBar的步骤:i.在布局文件当中声明SeekBar: ii.定义一个OnSeekBarChangeListener: private class SeekBarListener implements SeekBar.OnSeekBarChangeListener{public void onProgressChanged(SeekBar seekBar,int progress,Boolean fromUser){System…

线程中如何使用对象_在 Flink 算子中使用多线程如何保证不丢数据?

简介: 本人通过分析痛点、同步批量请求优化为异步请求、多线程 Client 模式、Flink 算子内多线程实现以及总结四部分帮助大家理解 Flink 中使用多线程的优化及在 Flink 算子中使用多线程如何保证不丢数据。分析痛点笔者线上有一个 Flink 任务消费 Kafka 数据&#x…

用python绘制好看的图形_怎么用Python画出好看的词云图?

相信很多人在第一眼看到下面这些图时,都会被其牛逼的视觉效应所吸引,这篇文章就教大家怎么用Python画出这种图。 前期准备 上面的这种图叫做词云图,主要用途是将文本数据中出现频率较高的关键词以可视化的形式展现出来,使人一眼就…

linux回到桌面的命令符_三 基本的base shell 命令

1、启动shell进入 /etc/passwd 看到知道默认的是base shell ctrlaltt 或者双击终端,就进入如下图界面;如果你还是CLI新手,请记住,在输入shell命令之后,需要按回车键才能让shell执行你输入的命令。2、bash 手册man 命令…

java单纯形法_单纯形法 - fjzzq2002 - 博客园

看了集训队答辩,感觉要学习的有杜教筛高级版、线性规划、FFT、仙人掌、高级版线段树不出意外的话一个月内博客内都不会有别的东西了QAQ首先是喜闻乐见的单纯形法解线性规划。今年(2016年)和线性规划有关的集训队论文有两篇,大家可以自行翻一下集训队论文…

python调用js获取异步返回的数据_Python怎么获取js动态加载的数据

展开全部 import selenium from selenium import webdriver from selenium.common.exceptions import NoSuchElementException from selenium.webdriver.common.keys import Keys import time browser webdriver.Firefox() # Get local session of firefox browser.get("…

一个柱状图里两种数据_分享一些数据分析常用的统计图图表

无论是报表分析还是可视化分析中,最直观传达数据走向趋势的就是各式各样的统计图,比如想要比较分析两种不同的变量数据,可以用柱状图;想要查看某一数据在整体数据中所占的比例,可以用饼图来展示;想要查看某…

java 单例 读写锁_你用对锁了吗?浅谈 Java “锁” 事

每个时代,都不会亏待会学习的人大家好,我是yes。本来打算继续写消息队列的东西的,但是最近在带新同事,发现新同事对于锁这方面有一些误解,所以今天就来谈谈“锁”事和 Java 中的并发安全容器使用有哪些注意点。不过在这…

word无法启动转换器recovr32_迅捷PDF转换器3.0.1Mod会员版

特别声明所有软件皆来源于网上收集整理,仅供学习与交流技术,不得用作其它用途,如有侵犯你的权益,请联系我们,我们将于24小时内进行删除,谢谢你的配合!1 迅捷PDF转换器作为一款专业实用的文件格式转换器,不仅…

python数据清理_Python-数据清理

在现实生活中,数据丢失始终是一个问题。诸如机器学习和数据挖掘之类的领域在模型预测的准确性方面面临着严重的问题,因为缺少值会导致数据质量较差。在这些领域中,缺失值处理是使模型更准确和有效的主要重点。什么时候以及为什么会丢失数据&a…

java 自动加载jar_JAVA 动态(手动)加载jar文件

//filePath 是jar的绝对路径URL url new URL("file:"filePath);//里面是一个url的数组,可以同时加载多个URLClassLoader loader new URLClassLoader( new URL[]{ url } );//根据类名加载指定类,例:Class class loader.loadClass…

项目管理知识体系指南_MP考前冲刺丨项目管理知识体系指南(PMBOK)串讲(11)...

第一单元:必考知识点08 项目质量管理(下)根本原因分析因果图因果图 Cause and Effect Diagram根本原因分析在被视为特殊偏差的不良结果与飞随机原因之间建立联系,基于这种联系,采取纠正措施,小区在控制图中呈现的特殊偏差。直方图…

nfa状态转换图正规式_0x02 从NFA到DFA

书接上文,上回说道NFA已经可以完全描述正则语言的全部内容。那么,我们在这一章探索一下一个比较复杂的正则表达式在用NFA做匹配的时候会有什么“不足“。NFA匹配的"不足"为了言之有物,不妨设要讨论的模式为d?(c(a|b)*)*(b|c)图1-1…