#/usr/bin/env python2.7
# -*- coding: utf-8 -*-
"""
Create Time: 2020/10/29 11:11 PM
Author: ada
"""
def listsum(numlist):
if len(numlist) == 1: #最小规模
return numlist[0]
else:
return numlist[0] + listsum(numlist[1:]) #调用自身
#减少规模
print listsum([1,3,4,7,9])
递归三定律：
基本结否条件，解决最小规模问题
缩小规模，向基本结束条件演进
调用自身来解决已缩小规模的相同问题
