Python递归函数的例子

好的，可以举个例子。比如计算斐波那契数列的第n项，可以使用递归函数实现：

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

这个函数会在计算fibonacci(n)时递归调用fibonacci(n-1)和fibonacci(n-2)，直到n为0或1时返回相应的值。

相关问题

Python递归函数的例子并加上注释

当然，我很乐意回答你的问题！以下是一个Python递归函数示例及其注释：

# 定义一个递归函数
def factorial(n):
    # 如果n等于0或1，则返回1
    if n == 0 or n == 1:
        return 1
    else:
        # 递归调用并返回n乘以(n-1)的阶乘
        return n * factorial(n-1)

# 调用递归函数并打印结果
print(factorial(5)) # 120

解释如下：

1. 首先，我们定义了一个名为“factorial”的递归函数，以计算给定数的阶乘。
2. 在函数中，我们检查n是否等于0或1，如果是，则直接返回1。
3. 如果n不等于0或1，则递归调用我们的函数，传递n-1作为参数，并将结果乘以n。这一步最终就是要求n的阶乘。
4. 当递归到n=1或n=0时，会开始一层一层地从递归中返回结果，直到最开始的函数调用也返回结果。
5. 最后，我们在主函数中调用递归函数，并打印计算出的结果。

希望这个示例有帮助，如果你有任何其他问题，请随时提出。

python 递归函数

递归函数是指在函数定义中调用函数自身的一种方法。在Python中，你可以使用递归来解决需要重复执行相同任务的问题。

下面是一个简单的示例，展示了如何使用递归来计算一个数的阶乘：

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

在这个例子中，`factorial` 函数接收一个整数 `n`，如果 `n` 等于 0，则返回 1。否则，它会调用自身来计算 `n` 的阶乘，并将结果乘以 `n`。这个过程会一直重复，直到 `n` 变为 0。

需要注意的是，在使用递归函数时，一定要设置好终止条件，否则函数会一直调用自身，导致无限循环。

希望这个简单的示例能帮助你理解递归函数的基本概念。如果你有任何更具体或进一步的问题，请随时提问。