经典递归算法

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')