Python 函数递归

以下是一个使用递归计算阶乘的 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 项的值

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

相关推荐
Tttian6228 分钟前
Python办公自动化(2)对word&pdf的操作
开发语言·python
HNU混子10 分钟前
手搓多模态-03 顶层和嵌入层的搭建
python·机器学习·计算机视觉
美美打不死18 分钟前
webpack js 逆向 --- 个人记录
开发语言·javascript·webpack
等雨季18 分钟前
scala编程语言
开发语言·scala
databook44 分钟前
『Plotly实战指南』--箱线图绘制与应用
python·数据分析·数据可视化
不断前进的皮卡丘1 小时前
06-公寓租赁项目-后台管理-公寓管理篇
java·开发语言·数据库·spring boot
努力学习的小廉1 小时前
【C++11(下)】—— 我与C++的不解之缘(三十二)
开发语言·c++
唐静蕴1 小时前
Kotlin语言的安全开发
开发语言·后端·golang
阿达C1 小时前
深入解析 Python 正则表达式:全面指南与实战示例
python·mysql·正则表达式
LabVIEW开发1 小时前
LabVIEW 调用 Python 函数
开发语言·python·labview