Python本人自学笔记（8） 递归函数

定义

• 在一个函数的函数体内调用该函数本身，该函数就是递归函数
• 一个完整的递归操作由两部分组成，一部分是递归调用，一部分是递归终止条件，一般可以使用if-else结构来判断递归的调用和递归的终止。

举例

阶乘

def fac(n):#计算n的阶乘 N!=N*(N-1)......*1
    if n==1:
        return 1
    else:
        return n*fac(n-1)
print(fac(n=int(input("enter n:"))))

 斐波那契数列

def feb(n):
    if n==1 or n==2:
        return 1
    else:
        return feb(n-1) + feb(n-2)
n=int(input("enter n:"))
for i in range(1,n+1):
    print(feb(i),end=",")