python中的遞迴小執行個體

標籤：數列   glob   return   count   def   執行個體   mat   斐波那契數列   漢諾塔   

#1.n!

def fact(n):
    if n == 0:
        return 1
    else:
        return n*fact(n-1)
print(fact(10))

#2.斐波那契數列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)

#3漢諾塔問題

count = 0
def hanoi(n,src,dst,mid):
    global count
    if n == 1:
        print("{}:{}->{}".format(1,src,dst))
        count += 1
    else:
        hanoi(n-1,src,mid,dst)
        print("{}:{}->{}".format(n, src, dst))#第n個圓盤從第src位置移動到dst位置
        count += 1
        hanoi(n-1,mid,dst,src)
hanoi(3,"A","C","B")
print(count)

python中的遞迴小執行個體