1. 程式人生 > >19.1.5 遞迴

19.1.5 遞迴

1、遞迴演算法解決問題的特點:

(1)遞迴就是在過程或函式裡呼叫自身

(2)在使用遞迴策略時,必須有一個明確的遞迴結束條件,稱為遞迴出口。

(3)遞迴演算法解題通常顯得很簡潔,但遞迴演算法解題的執行效率較低,所以一般不提倡用遞迴演算法設計程式。

(4)在遞迴呼叫的過程中系統為每一層的返回點、區域性量等開闢了棧來儲存,遞迴次數過多容易造成棧溢位等。

 

# TODO 遞迴    斐波那契數列

# 0,1,1,2,3,5,8,13

def digui(arg1, arg2, stop):
    if arg1==0:

        print(0)
    arg3 = arg1+arg2
    print(arg3)
    if arg3<stop:

        digui(arg2,arg3,stop)

digui(0,1,50)