python-算法之递归

何谓递归？

递归时解决问题的一种方法，他将问题不断分成更小的子问题，直到子问题可以用普通的方法解决，通常情况下，递归会
使用一个不停调用自己的函数，尽管表面上很普通，但是递归可以帮助我们写出非常优雅的解决方案。

如何实现递归？

我们尝试自己解决以下一列数之和，我们平常情况下应该会利用循环进行解决，就像这样：

def listsum(numList):
    theSum = 0
    for i in numList:
        theSum += i
        return theSum

但是我们假设没有循环的话，我们能怎么做？我们可以进行递归来解决了，把整个问题分解成小问题，我们可以先看作第一个数加上