递归

先来个示例代码：

递归比较适合做非波那锲数列这串数里隐含着一个规律,从第 3 个数开始,后面的每个数都是它前面两个数的和

def f4(a1,a2):
    print a1,a2
    #递归就是一个死循环如果不做限制python报异常，注意就是不能让递归无线循环下去
    if a1 + a2 >1000:
         return
    a3=a1+a2
    return f4(a2,a3)
f4(0,1)


递归流程剖析：

红色箭头就是每一次递归的入口函数，满足条件后，递归程序就开始返回，紫色箭头就是返回线路。每一层都逐一返回