Python实现递归函数

递归函数是一种在函数内部调用自身的函数，它可以用于解决一些问题，特别是涉及到重复性操作的问题。在Python中，我们可以使用递归函数来实现递归算法。

下面是一个简单的例子，使用递归函数来计算阶乘：

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1)

在这个例子中，我们定义了一个名为factorial的递归函数，它接受一个参数n表示要计算阶乘的数。递归函数中的基本情况是当n等于0时，返回1。否则，计算n乘以factorial(n-1)，即n的阶乘。

下面是一个使用例子，计算5的阶乘：

result = factorial(5)
print(result)  # 输出120

在这个例子中，我们调用factorial函数并传入参数5，函数将计算5的阶乘，并将结果存储在result变量中，然后将结果打印出来。

递归函数也可以用于解决一些更复杂的问题，比如计算斐波那契数列。斐波那契数列是一个数列，每个数都是前两个数的和。下面是一个用递归函数计算斐波那契数列的例子：

def fibonacci(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

在这个例子中，我们定义了一个名为fibonacci的递归函数，它接受一个参数n表示要计算斐波那契数列的第n个数。递归函数中的基本情况是当n等于0时，返回0；当n等于1时，返回1。否则，计算fibonacci(n-1)加fibonacci(n-2)，即第n个数的值。

下面是一个使用例子，计算斐波那契数列的第10个数：

result = fibonacci(10)
print(result)  # 输出55

在这个例子中，我们调用fibonacci函数并传入参数10，函数将计算斐波那契数列的第10个数，并将结果存储在result变量中，然后将结果打印出来。

总结起来，递归函数是一种在函数内部调用自身的函数，可以用于解决一些涉及到重复性操作的问题。在Python中，我们可以使用递归函数来实现递归算法，比如计算阶乘和斐波那契数列。