前言

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

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

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