字符串反转

♣构造递归函数，需要基例

♣基例不进行递归，否则递归就会无限循环执行。

1 def reverse(s):
2     if s=="":
3         return s
4     else:
5         return reverse(s[1:])+s[0]

案例二：

阶乘的递归定义函数

1 def fact(n):
2     if n==0:
3         return 1
4     else:
5         return n*fact(n-1)