python 要点10：递归 recursion

最新推荐文章于 2024-08-24 12:49:29 发布

原创最新推荐文章于 2024-08-24 12:49:29 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

Python 10：冒泡算法 Bubble Sort 递归 recursion 装饰器专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个简单的递归函数实现斐波那契数列的方法，并演示了如何利用递归找到特定项的值。同时展示了递归在循环中的应用。

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

通过自我的循环，产生递归。

# 递归 recursion

def f4(a1,a2):             # 斐波那契数列
    if a1 > 10000:
        return
    print(a1)
    a3 = a1 + a2
    f4(a2,a3)

f4(0,1)


############ 循环5次输出150 ####################
def f5(i):
    if i == 5:
        return 150
    r = f5(i+1)
    return r

ren = f5(1)
print(ren)


######### 找到第10个斐波那契数列的值 #######################
def f4(depth,a1,a2):
    if depth == 10:
        return a1

    a3 = a1 + a2
    r = f4(depth + 1,a2,a3)
    return r

ren = f4(1,0,1)
print(ren)