Python函数之递归

　　　　　　　　　　　　递归

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)