Python之递归

生成一组数除了前两位是自己定义,后一位数为前两位数相加

vim day5-10.py

#!/usr/bin/python
# -*- coding:utf-8 -*-
def func(arg1,arg2):
    if arg1 == 0:
        print arg1,arg2 #先打印前两位
    arg3 = arg1 + arg2
    print arg3
    if arg3 >100000:    #为了不无限循环到超过Python允许的最大数报错设置一个数值大于就不在执行了
        return
    func(arg2,arg3)     #递归调用

func(0,1)

执行结果

递归函数的返回

vim day5-11.py

#!/usr/bin/python
# -*- coding:utf-8 -*-
def func(arg1,arg2):
    if arg1 == 0:
       pass
    arg3 = arg1 + arg2
    if arg3 >1000:
        return arg3
    func(arg2,arg3)     #递归调用

result = func(0,1)
print result

本来想要的返回值是执行到大于1000的数即1597这个数作为返回值

执行返回为None

因为返回的是前一个函数,所以本次执行的函数没有返回值

修改一下代码就能返回了

 return  func(arg2,arg3)