Python入门之初识递归
off999 2024-12-08 17:27 17 浏览 0 评论
1、递归的概念。
函数调用自身的行为。
在函数内部可以调用其它可见函数，也可以调用自身。
以上例子说明，超过了Python规定递归的最大深度。Python3出于善意的保护，给它报错了。Python3对于默认递归的设置是100层。
写网络爬虫工具设置递归的深度，通过import sys这个模块来设置：
2、递归必须满足哪两个条件？
1）函数调用自身
2）设置了正确的返回条件
3、根据递归的特性，编程中使用递归的例子。
汉诺塔游戏
使用递归算法解答这个游戏比迭代好理解很多。
树结构的定义
对于树结构使用递归来定义会比普通方式定义方便很多。
谢尔宾斯三角形
这是个递归组成的图案。
递归自拍
4、递归求阶层
非递归版本
1）桌面建立一个文件。
2）定义一个函数，求多少个数的递归，那么就传一个参数。
结果：
递归版本：
结果：
详细分析：
如果传入的是5，因为5不等于1，所以会执行else ，return 5 乘以factorial(4),也就是n-1,就会调用factorial,也就是4，4不等于1，所以会执行4乘以factotial(3)，也就是5乘以4乘以factorial(3)，阶乘式是1乘以2乘以3，结果为120。
5、递归本质
递归的实现是自己调用自身，每次函数的调用都需要进行压栈，弹栈、保存和恢复寄存器的栈操作，所以在这上边是非常消耗时间和空间的。
如果递归忘记返回，或者错误地设置了返回条件，那么执行这样的递归代码就会变成一个无底洞，只进不出。
6、递归的优缺点
优点：
把规模大的问题转变成规模小的问题组合，从而简化问题的解决难度。
有些问题使用递归，代码简洁易懂。
缺点：
递归原理是函数调用自身，所以大量使用函数本身的空间和时间消耗。
容易错误设置返回条件，导致递归代码无休止调用。栈溢出，程序崩溃。
相关推荐
- u盘安装软件（u盘安装软件到电视）
-
第一种情况：软件安装包可以直接下载的。在电脑上将软件安装包下载到本地硬盘，然后将下载好软件安装包拷贝到U盘上即可拿到别的电脑上去安装。分可为exe格式的和rar格式，exe格式直接安装，rar格式的解...
- microsoft官网账户注册（microsoft 帐户注册）
-
要创建Microsoft账户，您可以按照以下步骤进行操作：1.打开任意一个支持浏览器的设备，如电脑、手机或平板电脑。2.在浏览器中输入"Microsoft账户注册"或直接访问Mic...
- 显示器闪屏是什么原因（显示器闪屏是哪里坏了）
-
解决方法： 一、接触不良导致的显示器闪屏 先查看主机和显示器的电源线连接，是否松动，重新插拔一下电源线。 二、信号干扰导致的显示器闪屏 1、连接显示器的电缆线是否没有屏蔽线圈，如果没有防干扰的...
- 国产linux操作系统（国产linux操作系统有什么版本）
-
中国对于操作系统的探索其实并不晚。 早在20世纪60年代中期中国就开始操作系统的研发，那时的比尔·盖茨还只是个迷恋计算机的小字辈，南京大学教授孙钟秀、北京大学杨芙清院士等都是我国操作系统的拓荒者...
- 免费无需排队的云电脑（不需要排队的云电脑）
-
目前市场上有一些云游戏平台提供无限时长且无需排队的服务。这些平台通常采用先进的云计算技术和高性能服务器，能够提供稳定流畅的游戏体验。用户可以随时登录并畅玩游戏，无需等待排队。这些平台还提供多种游戏选择...
- wps官方下载（wps官方下载官网电脑版网址）
-
具体的步骤如下：1、首先在电脑上打开浏览器，在浏览器中输入“WPS”，找到WPS官方网站。2、接下来进入WPS官方网站中，找到WPS软件，点击“免费下载”。3、点击下载后在弹出来的对话框中修改下载位置...
- win vista与win7有什么区别（win7与vista关系）
-
WindowsVista和Windows7是微软公司推出的两个桌面操作系统，它们之间有以下主要区别：1.界面设计：Windows7的界面设计更加简洁明了，而WindowsVista的界面...
- winxp系统版本（winxp 版本）
-
1、微软官方3个版本：WINDOWSXPHOME（家庭版）、Professional（专业版）、MediaCenter2005（媒体中心版），每个版本的功能不一样。使用最多的是Professional...
- 打印机无法共享怎么回事（打印机无法共享出去）
-
共享打印机无法打印原因一：可能是由于病毒死机解决方法：确定是否由于病毒死机，找一张干净(确信无病毒)的系统盘，从A驱动舒上启动电脑，检查此时打印机和主机能否联机。如果正常联机，估计这种故障是由攻击硬件...
- ipv6无网络访问权限怎么解决
-
ipv6无网络访问权限解决方法如下1、点击电脑左下角的开始，进入到开始的菜单栏，在菜单栏中找到“运行”。或者通过快捷键Windows+R打开运行窗口。 2、打开运行的窗口页面后，在页面上输入“CMD...
- office ltsc版（Office LTSC版本区别）
-
office2021和2021ltsc的区别如下：1.更新策略不同。前者采用每个月月度更新的方法，提供功能更新、安全更新。后者不采用每个月月度更新的方法，且不提供功能更新。2.界面不同。2021采用了...
- 安装win7需要激活吗（现在安装win7旗舰版还需密钥吗）
-
要激活 Windows7如果是预装在计算机中的，买来之后便不用激活，这里预装指的是在厂商那里。正版的Windows7安装到计算机中，有三十天的试用期，若要永久使用，就要使...
- originos 3升级计划公布（originos升级包）
-
2023年2月。1.OriginOS3.0系统第一批升级时间为11月25日。2、包含iQOONeo7，X80系列，S15系列，iQOO9、iQOO10系列，以及折叠屏XFold系列和大屏XNo...
欢迎 你 发表评论:
- 一周热门
-
-
抖音上好看的小姐姐，Python给你都下载了
-
全网最简单易懂!495页Python漫画教程，高清PDF版免费下载
-
Python 3.14 的 UUIDv6/v7/v8 上新，别再用 uuid4 () 啦!
-
python入门到脱坑 输入与输出—str()函数
-
飞牛NAS部署TVGate Docker项目，实现内网一键转发、代理、jx
-
宝塔面板如何添加免费waf防火墙?（宝塔面板开启https）
-
Python三目运算基础与进阶_python三目运算符判断三个变量
-
(新版)Python 分布式爬虫与 JS 逆向进阶实战吾爱分享
-
慕ke 前端工程师2024「完整」
-
失业程序员复习python笔记——条件与循环
-
- 最近发表
- 标签列表
-
- python计时 (73)
- python安装路径 (56)
- python类型转换 (93)
- python进度条 (67)
- python吧 (67)
- python的for循环 (65)
- python格式化字符串 (61)
- python静态方法 (57)
- python列表切片 (59)
- python面向对象编程 (60)
- python 代码加密 (65)
- python串口编程 (77)
- python封装 (57)
- python写入txt (66)
- python读取文件夹下所有文件 (59)
- python操作mysql数据库 (66)
- python获取列表的长度 (64)
- python接口 (63)
- python调用函数 (57)
- python多态 (60)
- python匿名函数 (59)
- python打印九九乘法表 (65)
- python赋值 (62)
- python异常 (69)
- python元祖 (57)