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)

120

　　斐波那契数列：

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

55
 
另外还有汉娜塔的函数也运用到了递归：
https://www.cnblogs.com/clairedandan/p/10923011.html