先来个示例代码:
递归比较适合做非波那锲数列这串数里隐含着一个规律,从第 3 个数开始,后面的每个数都是它前面两个数的和
def f4(a1,a2):
print a1,a2
#递归就是一个死循环如果不做限制python报异常,注意就是不能让递归无线循环下去
if a1 + a2 >1000:
return
a3=a1+a2
return f4(a2,a3)
f4(0,1)
递归流程剖析:
红色箭头就是每一次递归的入口函数,满足条件后,递归程序就开始返回,紫色箭头就是返回线路。每一层都逐一返回