python_递归

原创于 2019-05-23 19:35:54 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

Python 专栏收录该内容

63 篇文章

订阅专栏

博客主要介绍了递归实现斐波那契数列和阶乘的内容。斐波那契数列是经典的数学序列，而阶乘也是常见的数学运算，这里均采用递归方法来实现。

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

实现斐波那契数列

def bf():
    a = 0
    b = 1
    for i in range(10):
        z = a + b
        a = b
        b = z
        print(z,end=" ")
bf()

递归实现斐波那契数列

for x in range(10):
    def func(n):
        if n == 0 or n == 1:
            return 1
        else:
            return func(n - 1)+func(n - 2)
    print(func(x),end=" ")

递归实现阶乘 1 * 2 * 3 * 4 * 5 * 6 *…

def jiecheng(n):
    if n == 1:
        return 1
    else:
        return n * jiecheng(n-1)
res = jiecheng(7)
print(res)