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遍歷，會嚴重占用計算機計算能力，那么我們可以通過遞歸函數來減少搜索量。