python中遞迴函式

標籤：python 遞迴 演算法 函數 階乘

遞迴函式即直接或間接地調用自身以進行迴圈的函數

def mySum(L):    if not L:        return 0    else:        return L[0]+mySum(L[1:])print mySum([1,2,3,4,5])

這個函數用遞迴的方法計算資料行表所有元素的和

在每一層，函數都遞迴的調用自己來計算資料行表剩餘的值的和。

還有一個遞迴方法計算階乘：

def factorial(n):    if n==0 or n==1:        return 1    else:        return factorial(n-1) * nprint (factorial(5))120

遞迴函式也可以用於計算Fibonacci數列

def recur_fibo(n):   """遞迴函式   輸出斐波那契數列"""   if n <= 1:       return n      else:       return(recur_fibo(n-1) + recur_fibo(n-2))

有一個問題跟fibonacci數列很像， 只是初始的兩個數情況不同

假設一個樓梯有 N 階台階，人每次最多可以跨 2 階，求總共的爬樓梯方案數，用遞迴實現如下：

def DP(n):        if n <= 2:        return n    else:        return DP(n-1) + DP(n-2)print DP(5)

遞迴就介紹到這裡。

python中遞迴函式