利用python的遞歸來執行求和、計數、求最大元素的方法簡直溜到爆,這里粘貼一下代碼:
列表的遞歸求和:
def sum(list): if list==[]: return 0 return list[0]+sum(list[1:])
測試:
print sum([3,4,2,3])
列表的遞歸計數:
def countElem(list): if list==[]: return 0 return 1+countElem(list[1:])
測試:
print countElem([3,4,2,3,2,4])
列表的遞歸求最大元素:
def maxElem(list): if len(list)==1: return list[0] return list[0] if list[0]>maxElem(list[1:]) else maxElem(list[1:])
測試:
print maxElem([3,4,7,1,2])
利用遞歸的核心思想有兩點:
1、基線條件,找準基線條件,退出遞歸循環;
2、遞歸條件,不斷將問題進行分解,直到符合基線條件。
以上這篇python 列表遞歸求和、計數、求最大元素的實例就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支持武林站長站。
新聞熱點
疑難解答