python学习之老男孩python全栈第九期_day017作业

weixin_34320724

于 2018-07-23 20:06:00 发布

阅读量74

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/BlameKidd/p/9356581.html

本文通过三个具体的例子详细解析了递归算法的应用：三级菜单代码分析、斐波那契数列计算及阶乘计算。每个例子都附带了完整的代码实现，并给出了运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 三级菜单的代码看一遍

2. 斐波那契数列用递归实现：问第n个斐波那契数是多少

1 def fbnq(n):
2     if n == 0 or n == 1:
3         return 1
4     else:
5         return fbnq(n-1)+fbnq(n-2)
6 print(fbnq(15))

结果：

3. 阶乘用递归实现

def j(n):
    if n == 1:
        return n
    else:
        return n*j(n-1)
print(j(4))

结果：

4. 考试附加题用递归实现

转载于:https://www.cnblogs.com/BlameKidd/p/9356581.html