递归函数：如果一个函数在内部调用了自身，这个函数就被称为递归函数。
递归最核心的思想是：每一次递归，整体问题都要比原来减小，并且递归到一定层次时，要能直接给出结果！
递归函数的优点是定义简单，代码量少，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰
例如:



递归求和： def sum_number(n): if n <= 0: return 0 return n+sum_number(n-1) sum_number(100) 注意:



使用递归函数需要注意防止递归深度溢出，在Python中，通常情况下，这个深度是1000层，超过将抛出异常。
如评论就采用递归方法实现。http://www.liujiangblog.com/course/python/34