2018.4.22（python）递归的几个小例子

将一串字符串反转后输出

    ①s[ : : -1]       //用定义将整串字符串 以-1位切片输出 就完成了 

②

              def rvs(s):

                        if s==" ":
                                return s

                         else:

                                 return rvs(s[1:]+s[0])

将第一个字符放到最后去，然后将第一个字符切片，不断执行这样的过程直到遇到空为止

这样就将一串字符串反转后

裴波那契数列

def f(n):
   if n==1 or n==2:
        return 1
   else :
       returnf(n-1)+f(n-2)