python--递归函数的学习
2020-12-13 03:19
标签:学习 lap 综合 结束 过程 自己 int 间接 ini 递归:函数间接或者直接调用自己 递归分两个过程 1、往下调用,分解的过程 2、往上回溯,综合的过程 递归的条件: 一定要有结束的条件 例子:阶乘: 斐波那契数列: python--递归函数的学习 标签:学习 lap 综合 结束 过程 自己 int 间接 ini 原文地址:https://www.cnblogs.com/clairedandan/p/11073396.html1 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]