python--递归函数的学习

递归：函数间接或者直接调用自己

递归分两个过程

　　1、往下调用，分解的过程

　　2、往上回溯，综合的过程

递归的条件：

　　一定要有结束的条件

例子：阶乘：

def fun_a(n):
    #print(n)
    if n == 1:
        return 1
    return n*fun_a(n-1)
rst=fun_a(5)
print(rst)

+ View Code?

1

120

　　斐波那契数列：

def fib(n):
    if n ==1 or n == 2:
        return 1
    return fib(n-1)+fib(n-2)
ss= fib(10)
print(ss)

+ View Code?

1	55<br><br>另外还有汉娜塔的函数也运用到了递归：<br><a href="https://www.cnblogs.com/clairedandan/p/10923011.html">https://www.cnblogs.com/clairedandan/p/10923011.html</a>