递归:函数定义中使用函数自身的方法
经典例子:阶乘
所有的递归链都要以一个基例结尾
反转字符串
基例:空字符串
def reverse(s) :
if s == "":
return s
else:
return reverse(s[1:]) + s[0]