简单的递归函数

最新推荐文章于 2025-12-19 16:26:43 发布

原创最新推荐文章于 2025-12-19 16:26:43 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

python 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了两种递归函数的应用：一是通过递归函数计算阶乘，二是利用递归计算斐波那契数列。文中提供了具体的Python代码示例，演示了如何通过递归方式解决这两类经典数学问题。

1.使用递归函数求阶乘

# 使用递归函数来计算阶乘
def fac(n):
    if n == 1:
        return 1
    else:
        return n*fac(n-1)

# eg.计算9的阶乘
print(fac(9))

2.使用递归来计算

# 使用递归来计算斐波拉契数列

def fib(n):
    if n==1:
       return 1
    elif n==2:
       return 1
    else:
       return fib(n-1)+fib(n-2)
# eg 输出斐波拉契数列第六个数
print(fib(6))

# 输出斐波拉契数列前六个数
for i in range(1, 7):
   print(fib(i))

输出斐波拉契数列