数据结构与算法（11）—递归

将问题分解为更小的相同问题——>用非常简单直接地方式解决——>调用自身。

例子：数列求和问题

1 def listsum(numList): 2 if len(numList) ==1: 3 return numList[0] 4 else: 5 return numList[0] + listsum(numList[1:]) #送进去listsum的是一个list 6 print(listsum([1,2,3,4,5,9]))