函数递归实例：斐波那契数列实例、汉诺塔问题、科赫雪花绘制实例

递归法则

#Caln!
def fact(n):
    if n==0:
        return 1
    else:
        return n*fact(n-1)

print(fact(15)) 

斐波那契数列 F(n)=F(n-1)+F(n-2)

def f(n):
    if n==1 or n==2:
        return 1
    else:
        return f(n-1)+f(n-2)

print(f(5))

汉诺塔问题

count=0
def hanoi(n,src,dst,mid):#将圆盘从src搬到dst，mid是过渡
    global count
    if n==1:
        print('{}:{}->{}'.format(1,src,dst))
        count+=1
    else:
        hanoi(n-