递归函数的应用

snowdream的递归函数的应用

递归函数：

如果一个函数在内部调用自身本身，这个函数就是递归函数。

使用递归函数的条件:1. 必须留出口 2.自己调用自己

习题：

1.写一个函数，接收一个参数，用来返回这个函数的阶乘并输出

解决代码：

def jiechen(n):
    if n==1:
        return 1
    else:
        return n*jiechen(n-1)
a=int(input("请输入："))
print(a,"阶乘为",jiechen(a))

结果：

2.写一个函数实现斐波那契数列(1,1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377…) 要求：接收一个参数a，返回一个存着等量值的列表

解决代码：

def fb(m):
    if m==1 or m==2:
        return 1
    else:
        return fb(m-2)+fb(m-1)
b=[]
i=int(input("请输入行数："))
for j in range(1,i+1,1):
    a=fb(j)
    b.append(a)
print(b)

结果：

总结：递归函数特别适合一些有规律的序列