python3中的递归

---

使用python 3 实现了一些递归算法

---

递归就是函数调用自身的过程

关键特性：1.链条—>计算过程中存在递归链条
2.基例—>存在一个或多个不需要再次递归的基例
递归构成：
函数 + 条件语句

#######函数+分支结构  链条+基例(函数的计算机运算过程）
def rvs(s):
    if s == "":
        return s
    else:
        return rvs(s[1:])+s[0]  #将字符串反转
rvs("sldfkjsdlkfj")
############斐波那契数列########
def f(n):
    if n==1 or n==2:
        return 1
    else:
        return f(n-1)+f(n-2)
f