2024年6月2日发(作者：)

递归函数python经典例子

递归函数是一种在函数定义中使用自身的方法。它在编程中被广泛

使用，可以解决许多问题。下面将列举一些经典的递归函数示例，

以展示其在不同领域的应用。

1. 阶乘函数

阶乘函数是递归函数的典型示例。它用来计算一个非负整数的阶乘。

阶乘定义为n! = n * (n-1) * (n-2) * ... * 1，其中0的阶乘定义为1。下

面是一个计算阶乘的递归函数示例：

```python

def factorial(n):

if n == 0:

return 1

else:

return n * factorial(n-1)

```

2. 斐波那契数列

斐波那契数列是一个经典的递归函数示例。它是一个无穷序列，每

个数字都是前两个数字之和。下面是一个计算斐波那契数列的递归

函数示例：

```python

def fibonacci(n):

if n <= 1:

return n

else:

return fibonacci(n-1) + fibonacci(n-2)

```

3. 列表求和

列表求和是一个递归函数的常见应用。它递归地将列表中的每个元

素相加，直到列表为空。下面是一个计算列表求和的递归函数示例：

```python

def list_sum(lst):

if len(lst) == 0:

return 0

else:

return lst[0] + list_sum(lst[1:])

```

4. 链表反转

链表反转是一个常见的递归问题。它递归地将链表中的每个节点反

转，使链表的尾部成为头部，头部成为尾部。下面是一个链表反转

的递归函数示例：