python--递归函数的学习

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

递归分两个过程

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

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

递归的条件：

　　一定要有结束的条件

例子：阶乘：

1 def fun_a(n):
2     #print(n)
3     if n == 1:
4         return 1
5     return n*fun_a(n-1)
6 rst=fun_a(5)
7 print(rst)

120

　　斐波那契数列：

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

55
[Finished in 0.1s]