Python 函数递归

小纯洁w2024-07-07 8:42

以下是一个使用递归计算阶乘的 Python 函数示例：

javascript 复制代码

 '''
应用场景：
1. 动态规划问题：在一些需要逐步求解子问题并利用其结果的动态规划场景中，递归可以帮助直观地表达问题的分解和求解过程。
2. 遍历具有递归结构的数据：如递归定义的二叉树、链表等数据结构的遍历和操作。
3. 数学模型和算法：除了斐波那契数列，还有很多数学模型和算法可以用递归简洁地表示和求解。

代码注释：
'''

def fibonacci(n):
    """
    这个函数使用递归方式计算斐波那契数列的第 n 项

    参数:
    n (int): 要计算的斐波那契数列的索引，n 从 0 开始

    返回:
    int: 斐波那契数列第 n 项的值
    """
    if n <= 0:  # 处理边界情况，斐波那契数列的第 0 项为 0
        return 0
    elif n == 1:  # 斐波那契数列的第 1 项为 1
        return 1
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)  # 递归调用，通过前两项计算当前项

# 测试
print(fibonacci(5))  # 输出斐波那契数列第 5 项的值
print(fibonacci(10))  # 输出斐波那契数列第 10 项的值

以上就是文章全部内容了，如果喜欢这篇文章的话，还希望三连支持一下，感谢！