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

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

转载于:https://www.cnblogs.com/clairedandan/p/11073396.html