Discuss / Python / 汉诺塔
Back

汉诺塔

Topic source

凝神目视阿萨德

#1 Created at ... [Delete] [Delete and Lock User] 
在此插入代码

if n==1:
    print(a,'-->',c)
else :
    move(n-1,a,c,b)
    move(1,a,b,c)
    move(n-1,b,a,c)
return

凝神目视阿萨德

#2 Created at ... [Delete] [Delete and Lock User]

汉诺塔可以把最后一块和上部分看做两部分，即f（n）=2*f（n-1）+1。f（n）=2^n-1.

  • 1

Reply