經典遞歸算法

1.河內塔

# 河內塔：藉助p2 把p1上的盤子移動p3上使用最少的次數
def heneita(n,p1,p2,p3):
    if n<1:
        return 0
    elif n==1:
        print(p1+"->"+p3)
    else:
        heneita(n-1,p1,p3,p2)
        print(p1+"->"+p3)
        heneita(n-1,p2,p1,p3)

heneita(6,'p1','p2','p3')