当前位置：网站首页 > 技术资源 > 正文

外婆都能学会的Python教程(十二):Python函数递归

off999 2024-12-08 17:27 19 浏览 0 评论

前言

Python是一个非常容易上手的编程语言，它的语法简单，而且功能强大，非常适合初学者学习，它的语法规则非常简单，只要按照规则写出代码，Python解释器就可以执行。

下面是Python的入门教程函数递归的使用，太简单了，外婆看完都学会了，你也来看看吧！

函数递归

定义：函数自己调用自己，称为函数递归。
链条：计算过程存在递归链条。
基例：存在一个或多个不需要再次递归的值。

递归的优缺点

优点：代码简洁，逻辑清晰。
缺点：递归调用的过程中会占用大量的内存，效率低下。
递归的应用场景：树形结构、图形结构等。
例子：n的阶乘

def fact(n): 
	if n == 1: 
		return 1 
	return n * fact(n - 1)

递归的调用过程：

fact(5) 
5 * fact(4) 
5 * (4 * fact(3)) 
5 * (4 * (3 * fact(2))) 
5 * (4 * (3 * (2 * fact(1)))) 
5 * (4 * (3 * (2 * 1))) 
5 * (4 * (3 * 2)) 
5 * (4 * 6) 
5 * 24 
120

用递归实现字符串反转

def reverse(s): 
	if s == "": 
		return s 
	return reverse(s[1:]) + s[0]

调用过程如下：

reverse("hello") 
reverse("ello") + "h" 
(reverse("llo") + "e") + "h" 
((reverse("lo") + "l") + "e") + "h" 
(((reverse("o") + "l") + "l") + "e") + "h" 
(((("o") + "l") + "l") + "e") + "h" 
"olleh"

递归实现斐波那契数列问题描述：斐波那契数列在数学上是由0和1开始，之后的斐波那契系数就是由之前的两数相加而得出，例如：0、1、1、2、3、5、8、13、21、34、……
这里我们以兔子繁殖为例，f(1)=f(2)=1，那么一般情况下，我们可以得出f(n)=f(n-1)+f(n-2)。

def fib(n): 
	if n == 1 or n == 2: 
		return 1 
	return fib(n - 1) + fib(n - 2)

调用过程如下：

fib(5) 
fib(4) + fib(3) 
(fib(3) + fib(2)) + (fib(2) + fib(1)) 
((fib(2) + fib(1)) + 1) + (1 + 1) ((1 + 1) + 1) + (1 + 1) 
5

结束寄语

函数递归是不是很简单？

恭喜你看完这篇Python教程，你已经超过99%的人了，关注我带你快速入门Python，提高工作效率！

喜欢就关注我给我点个赞吧，精彩内容会第一时间推送给你[心][谢谢]。

有问题可以回复或私信我，看到我会给你耐心解答[给力]！

python递归函数

上一篇：递归函数和匿名函数
下一篇：AI成长之路python入门之递归函数1#学习

外婆都能学会的Python教程(十二):Python函数递归

前言

函数递归

递归的优缺点

结束寄语

相关推荐

取消回复欢迎你发表评论:

抖音上好看的小姐姐，Python给你都下载了

全网最简单易懂!495页Python漫画教程，高清PDF版免费下载

Python 3.14 的 UUIDv6/v7/v8 上新，别再用 uuid4 () 啦!

python入门到脱坑输入与输出—str()函数

宝塔面板如何添加免费waf防火墙?（宝塔面板开启https）

飞牛NAS部署TVGate Docker项目，实现内网一键转发、代理、jx

Python三目运算基础与进阶_python三目运算符判断三个变量

(新版)Python 分布式爬虫与 JS 逆向进阶实战吾爱分享

慕ke 前端工程师2024「完整」

失业程序员复习python笔记——条件与循环

外婆都能学会的Python教程(十二):Python函数递归

前言

函数递归

递归的优缺点

结束寄语

相关推荐

取消回复欢迎 你 发表评论:

抖音上好看的小姐姐，Python给你都下载了

全网最简单易懂!495页Python漫画教程，高清PDF版免费下载

Python 3.14 的 UUIDv6/v7/v8 上新，别再用 uuid4 () 啦!

python入门到脱坑 输入与输出—str()函数

宝塔面板如何添加免费waf防火墙?（宝塔面板开启https）

飞牛NAS部署TVGate Docker项目，实现内网一键转发、代理、jx

Python三目运算基础与进阶_python三目运算符判断三个变量

(新版)Python 分布式爬虫与 JS 逆向进阶实战吾爱分享

慕ke 前端工程师2024「完整」

失业程序员复习python笔记——条件与循环

取消回复欢迎你发表评论:

python入门到脱坑输入与输出—str()函数