递归
1、实例:
def f1(n): if n == 10:#判断函数什么时候终止 return 150 print(n) s = f1(n+1) return s t = f1(1) print(t) #一个函数的双重应用,让其可以无限的使用
2、递归流程示意图
3、斐波那契数列运用(递归解决)
#输出序列的第10位 0,1,1,2,3,5,8,13,21,34 def f5(depth,a1,a2): print(depth)#运行的次数 if depth == 10:#运行到第10次结束 return a1 #返回第10次的值给函数 a3 = a1 + a2 r = f5(depth+1,a2,a3) return r ret = f5(1,0,1) print(ret)