Python之递归

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

vim day5-10.py

?

1 2 3 4 5 6 7 8 9 10 11 12

#!/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

?

1 2 3 4 5 6 7 8 9 10 11 12

#!/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)