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

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

moboyou 2025-09-09 05:19 5 浏览

前言

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，提高工作效率！

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

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

阶乘函数递归思路及定义式

上一篇：C++编程:函数的递归与应用案例_c++递归函数流程图
下一篇：所有最常见最经典的算法题都在这里了

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

前言

函数递归

递归的优缺点

结束寄语

相关推荐

Linux环境中查看Oracle错误和警告日志信息

絮语----工作四年的碎碎念

SQL 中的 (+)用法

oracle常见问题处理

MYSQL经典面试题汇总

医院信息系统突发应急演练记录

Windows 11:已知问题和已解决问题列表(更新时间:2022年1月)

最全面的IBMS系统集成系统技术规格书，赶紧收藏起来!

苹果停止更新Windows版QuickTime!

Linux下开源BI工具Metabase本地化安装及配置详解