1.递归调用

 

#一个简单的例子
#打印1-100的数字
for i in range(100,0,-1):
    print(i)

#递归实现
def printNum(num):
    print(num)
    if num == 1:
        return
    printNum(n-1)
printNum(100)

两个递归的经典题目

1.求指定数的阶乘

 

def fac(n):
    if n <= 1:
        return 1
    return fac(n-1)*n
print(fac(5))    #输出为120

 简单示意图

2.斐波那契数列

 

def feb(n):
    if n == 0:
        return 0 
    if n == 1:
        return 1 #确定前两个数，后面的数就可以进行递归
    return fed(n-1)+fed(n-2)
print(fed(9))