TypeError: cannot concatenate 'str' and 'int' objects
这就是本函数的缺憾了。但是，为了说明递归，我们就顾不了这么多了。暂且忽略这个缺憾。看官注意上面的函数中，有一句：return lst(0)+newsum(lst[1:])，在这句话中，又调用了一边函数本身。对了，这就递归，在函数中调用本函数自己。当然，区别在于传入的参数有变化了。为了清除函数的调用流程，我们可以将每次传入的参数打印出来：
>>> def newsum(lst):
... print lst
... if not lst:
... return 0
... else:
... return lst[0] + newsum(lst[1:])
...
>>> newsum([1,2,3])
[1, 2, 3]
[2, 3]
[3]
[]
6
这就是递归了。
其实，看官或许已经想到了，即使不用sum，也可以用for来事项上述操作。
>>> lst = [1,2,3]
>>> sum_result = 0
>>> for x in lst: sum_result += x
...
>>> sum_result
6
铭记：函数是对象
还记得，在第一部分学习的时候，不断强调的：变量无类型，数据有类型，那时候遇到的数据包括字符串、数值、列表、元组、字典、文件，这些东西，都被视为对象。函数跟它们类似，也是对象。因此就可以像以前的对象一样进行赋值、传递给其它函数、嵌入到数据结构、从一个函数返回给另一个函数等等面向对象的操作。当然，函数这个对象也有特殊性，就是它可以由一个函数表达式后面的括号中的列表参数调用。
>>> def newsum(lst): #依然以这个递归的函数为例
... print lst
... if not lst:
... return 0
... else:
... return lst[0] + newsum(lst[1:])
...
>>> lst = [1,2,3]
>>> newsum(lst) #这是前面已经常用的方法
[1, 2, 3]
[2, 3]
[3]
[]
6
>>> recusion_fun = newsum #通过赋值语句，让变量recusion_fun也引用了函数newsum(lst)对象
>>> recusion_fun(lst) #从而变量能够实现等同函数调用的操作
[1, 2, 3]
[2, 3]
[3]
[]
6
再看一个例子，在这个例子中，一定要谨记函数是对象。看官曾记否？在list中，可以容纳任何对象，那么，是否能够容纳一个函数中呢？
>>> fun_list = [(newsum,[1,2,3]),(newsum,[1,2,3,4,5])]
