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

python递归函数

Python 递归函数（Recursive Function）是指在函数定义中调

用自身的函数。这种函数在调用自身时会传入一些新值，使用这些新

值产生一个不同的结果，从而避免出现死循环。Python 递归函数的一

个典型例子是计算阶乘。

阶乘（Factorial），指在数学上定义为正整数的阶乘，即n! =

n * (n-1) * (n-2) * … * 1。通常，函数 f(n) 的阶乘定义为：f(n)

= n! = n * (n-1) * (n-2) * … * 1，其中n >= 1。

Python 递归函数的一个最常见的例子就是用来计算 n 的阶乘

（Factorial）。可以用递归函数来计算 n 的阶乘，因为 n 的阶乘可

以分解为一个乘法，然后除以n-1的递归调用。

因此，要计算n的阶乘，我们需要使用递归函数，如下所示：

```

def factorial(n):

"""Calculate factorial of n"""

if n==1:

return 1

else:

return n * factorial(n-1)

```

函数factorial(n)接受一个整型参数，然后递归调用n-1的函数。

在最后一个调用是n-1为1时，函数会返回结果1，并且终止调用，因

此结果从上到下的依次返回，最后得出n的阶乘。

Python 递归函数不仅可以用来计算阶乘，还可以用来解决更复

杂的问题，比如汉诺塔（Tower of Hanoi）问题、二分查找（Binary

Search）、八皇后（Eight Queens）等等。

总之，Python 递归函数可以用来设计更简洁、高效的算法，解

决一些相对复杂的问题。与迭代（Iteration）所实现的算法相比，递

归函数更容易理解，可读性更强，同时，也更容易编写和维护。