python遞迴函式

函數就像一個盒子，將相關的一些功能打包成一個函數，以供調用。函數內部可以調用其他函數，也可以調用這個函數自身。
如果一個函數在內部調用函數自身，那麼這個就是遞迴函式。
我們舉一個簡單的例子。
數學中我們知道100的階乘，100!=1009998...321.
分解開來，100!=10099!,99!=9998!,98!=98*97!...
那麼我們定義一個函數來計算階乘：

def fact(n):    return n*fact(n-1)

上面這個函數看起來是一個數字不斷地跟與它小1的數相乘，卻沒有停止的時候。所以我們必須對上述函數進行改造，讓它能在n=1的時候，計算完就停下來。

def fact(n):    if n==0:        return 1    else:        return n*fact(n-1)

遞迴函式也可以用迴圈的方式實現。但是遞迴函式邏輯較為簡單。但是在使用遞迴函式的時候，要注意防止遞迴函式調用過多導致棧溢出。

