递归：函数间接或者直接调用自己
递归分两个过程
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]
原文：https://www.cnblogs.com/clairedandan/p/11073396.html