递归-python

递归

递归必须有出口并且自己调用自己
用递归打印出0到n的数

def a(n):
    if b==0:  #出口
        print（0）
    else:
        a(n-1) #自己调用自己
        print(n)
a(5)

结果为：
0
1
2
3
4
5

使用递归计算i的阶乘

def jiecheeng(i):
    if i==1:
        return 1
    else :
        return i*jiecheeng(i-1)

a=jiecheeng(4)   
print(a)

结果为：24