python之遞歸

遞歸是一種解決問題的方法，其基本思路是把原問題分解爲一系列的子問題，子問題繼續分解直至子問題足夠簡單並能夠當即解決。一般來講遞歸包含一個函數調用本身。

def listsum(numList):
if len(numList) == 1:
return numList[0]
else:
return numList[0] + listsum(numList[1:])
print(listsum([1,3,5,7,9]))
1. 一個遞歸算法必須有基本狀態（達到這個狀態時遞歸函數中止遞歸）
2. 遞歸必須改變其狀態並向基本狀態移動
3. 遞歸函數必須調用自身（調用參數的值不同）.