Python入门之初识递归
off999 2024-12-08 17:27 20 浏览 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、递归的优缺点
优点：
把规模大的问题转变成规模小的问题组合，从而简化问题的解决难度。
有些问题使用递归，代码简洁易懂。
缺点：
递归原理是函数调用自身，所以大量使用函数本身的空间和时间消耗。
容易错误设置返回条件，导致递归代码无休止调用。栈溢出，程序崩溃。
相关推荐
- 恢复大师app下载（恢复大师app下载软件）
-
是真的。开心手机恢复大师是一款苹果手机数据恢复软件，可以恢复删除的微信聊天记录、短信、通讯录、备忘录、qq聊天记录等17种数据。我测试了一下，确实是可以恢复的。而且开心手机恢复大师是可以免费试用的，是...
- windowsxp下载网站（windows xp download）
-
目前无法下载因为红色警戒XP电脑版是一款已经停止开发的游戏，官方已经停止了对其的支持和更新。虽然网上有一些模拟器可以运行该游戏，但是安装和使用相对困难，而且可能存在版权问题。建议玩家选择其他同类型的游...
- 没人用过的激活码没过期（没人用过的激活码没过期可以用吗）
-
迷你世界并不存在什么激活码的。《迷你世界》是一款高度自由的休闲类3D沙盒游戏，有着非常方便快捷的多人联机模式，只要有网络就能和各个地方的小伙伴们一起玩。这里没有等级和规则限制，没有规定的玩法，只有随心...
- 2017年联想笔记本电脑有几款
-
17年的笔记本电脑可以勉强安装一下win10系统试试。关键看你的内存有多少，内存大于4个G的话可以安装win10速度不会太慢。最好是安装win7系统，这样能发挥你这台电脑的所有的性能，你用起来也会感觉...
- 当前显卡排名（当下显卡排行）
-
101、Irispro5802、Iris62002、Iris52004、UHD630/6205、HD6306、HD5307、HD46008、HD44009、HD420010、HD40...
- win10专业版激活变成企业版（win10专业版激活变成企业版怎么办）
-
win10永久激活密钥很少，一旦网上有分享，等你拿到时就超过期限了，一般是要购买。激活win10系统可以使用激活工具：win10激活工具下载一、win10专业版产品密钥NXRQM-CXV6P-PBGV...
- ghostwinxp下载纯净版（ghost win7纯净版下载）
-
可以下载的，现在官网和其他网站上都可以下载xp原版的。可以通过以下步骤下载我的世界游戏到xp系统中：1.首先打开你的浏览器软件，搜索关键字“我的世界xp版下载”，找到可靠下载地址；2.从下载页面下...
- 惠普完整版驱动（惠普最新驱动）
-
惠普官方的标准操作：HP1050安装驱动步骤:一：准备：拿出驱动光盘放入光驱或到HP官网下载完整版驱动。二：不要插USB数据线或插上线打印机电源不要开，安装完整版驱动，当程序提示插入USB数据线时，插...
- 浏览器最好用的（浏览器最好用的插件）
-
一、谷歌浏览器谷歌浏览器是公认最好用的，这个可以从市场占有率看出端倪，超过三分之二的用户使用谷歌浏览器。Chrome浏览器以简洁快速著称，不管是普通用户还是开发人员，chrome浏览器都是首选。Chr...
- fast路由器6位初始密码（fast路由器的密码）
-
答:fast路由器初始密码是admin；新款的迅捷无线路由器，管理界面没有初始密码。查看迅捷无线路由器底部标签，标签上标注了admin，说明初始密码就是admin；如果没有，说明该路由器没有初始密码。...
- 硬盘恢复软件哪个好（硬盘 恢复软件）
-
迷你兔数据恢复工具：支持恢复硬盘丢失的数据Pc3000数据恢复软件是一款非常专业的硬盘修复工具，能够对电脑硬盘资料数据进行修复，通过使用这个软件可以解决硬盘数据丢失故障，是一个用户进行硬盘资料修复好帮...
- 十大品牌监控摄像头排名（十大品牌监控摄像头排名第一）
-
答：1、华为/HUAWEI9.92、小米/MI9.63、罗技/Logitech9.64、海康威视/HIKVISION9.25、乔安/Jooan9.26、普联/TP-LINK9.27、乐橙8.98、萤石...
- 360手机助手老旧版本大全（360手机助手 老版本）
-
在设置里面找到历史记录就可能查看360手机助手·换机神器是安卓系统的换机软件，因为苹果的换机软件是爱思。1、打开360手机卫士，登陆账号，点击账号。2、进入个人中心，点击账户安全，在密保工具中，点击解...
- 系统应用工程师（系统工程的应用）
-
信息软件系统工程师有前途，毕业以后可以从事软件开发，软件系统的维护，运营等等，和计算机有关的工作内容，因为计算机专业可以说是一个非常热门的专业，很多的大型企业公司基本上都是以计算机研发为主的，薪资福利...
- qq恢复系统常见问题（qq恢复系统常见问题及答案）
-
QQ好友恢复系统一直显示服务器频繁有可能是系统的问题，你的qq重新更新一下，或者你卸载了重新下载一下就有可能好了。您好，很高兴为您解答：您可以试试清空下IE内存，然后关掉不必要的程序，尽量在电脑运...
欢迎 你 发表评论:
- 一周热门
-
-
抖音上好看的小姐姐，Python给你都下载了
-
全网最简单易懂!495页Python漫画教程，高清PDF版免费下载
-
Python 3.14 的 UUIDv6/v7/v8 上新，别再用 uuid4 () 啦!
-
飞牛NAS部署TVGate Docker项目，实现内网一键转发、代理、jx
-
python入门到脱坑 输入与输出—str()函数
-
宝塔面板如何添加免费waf防火墙?（宝塔面板开启https）
-
Python三目运算基础与进阶_python三目运算符判断三个变量
-
(新版)Python 分布式爬虫与 JS 逆向进阶实战吾爱分享
-
失业程序员复习python笔记——条件与循环
-
系统u盘安装（win11系统u盘安装）
-
- 最近发表
- 标签列表
-
- 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)