python 递归函数例子

第一个列子：字符串反转

def rvs(s):
    if s == '':
        return s
    else:
        return rvs(s[1:])+s[0]

s= 'abcdefg'
b=rvs(s)
print(b) 

输出：gfedcba

第二个例子：斐波那契数列

def F(n): #定义产生斐波那锲数列的函数
    if n == 0：
        return 0
    elif n == 1:
        return 1
    else:
        return F(n - 1) + F(n - 2)


n=21 #产生21个斐波那锲数
list=[] #定义一个空列表，将数加入到列表中
for i in range(0,n):
    feibo=F(i)
    (feibo)
print(list)

输出：[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765]