python递归函数

递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。

简单举例递归函数：

def dg(number):
    if number/2 > 1:
        print(number/2)
        dg(number/2)
dg(10)


5.0
2.5
1.25

 

斐波那契数列：第三位是前两位的相加

def func(arg1, arg2,stop):
    if arg1 == 0:
        print(arg1, arg2)
    arg3 = arg1 + arg2
    print(arg3)
    if arg3 > stop :
        return "bingo"
    func(arg2, arg3,stop)

func(0, 1,300)


0 1
1
2
3
5
8
13
21
34
55
89
144
233
377

 

递归函数常用于检索大量数据，比如检索一个拥有300万个数的列表，从中查找某个数是否存在，如果用for遍历，会严重占用计算机计算能力，那么我们可以通过递归函数来减少搜索量。