Python函数之递归

最新推荐文章于 2025-09-07 01:02:55 发布

weixin_33912638

最新推荐文章于 2025-09-07 01:02:55 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/Acekr/p/7376373.html

本文介绍递归的基本概念，并通过实例演示递归的应用，包括一个递归函数的实现及其流程示意图。此外，还展示了如何用递归解决经典的斐波那契数列问题。

　　　　　　　　　　　　递归

1、实例：

def f1(n):
    if n == 10:#判断函数什么时候终止
        return  150
    print(n)
    s = f1(n+1)
    return s
t = f1(1)
print(t)
#一个函数的双重应用，让其可以无限的使用

2、递归流程示意图

3、斐波那契数列运用（递归解决）

#输出序列的第10位
0,1,1,2,3,5,8,13,21,34

def f5(depth,a1,a2):
    print(depth)#运行的次数
    if depth ==  10:#运行到第10次结束
        return a1     #返回第10次的值给函数
    a3 = a1 + a2
    r = f5(depth+1,a2,a3)
    return r
ret = f5(1,0,1)
print(ret)