學(xué)習(xí)python遇到的第一個問題：漢諾塔問題的實現(xiàn)。首先是不知道什么是漢諾塔問題，然后是不知道怎么實現(xiàn)。于是百度了下，結(jié)果如下：

漢諾塔：漢諾塔(又稱河內(nèi)塔)問題是源于印度一個古老傳說的益智玩具。大梵天創(chuàng)造世界的時候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞著64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。并且規(guī)定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤

方法一：

def move(n,a,b,c) # n=2

if n==1 : # 跳過

print a,'-->',c

return None

move(n-1,a,c,b) # n=2，執(zhí)行n-1后，move(n-1，a,c,b)->move(1,a,c,b),跳到if處，執(zhí)行print：a-->b

print a,'-->',c # 執(zhí)行print，這里的a和c是指定義的函數(shù)的參數(shù)a和c，打印結(jié)果是：a-->c

move(n-1,b,a,c) # n=1 ,執(zhí)行n-1后,跳到if處，執(zhí)行print，此時，a=b,c=c,結(jié)果是：b-->c

move(2,'a','b','c')

方法二：

def printMove(fr,to):

print 'move from ' + str(fr) + ' to ' + str(to)

def Towers(n,fr,to,spare):

if n == 1:

printMove(fr,to)

else:

Towers(n-1,fr,spare,to)

Towers(1,fr,to,spare)

Towers(n-1,spare,to,fr)

方法三：

def hanoi(n,x,y,z):

if n==1:

print(x,'-->',z)

else:

hanoi(n-1,x,z,y)#將前n-1個盤子從x移動到y(tǒng)上

hanoi(1,x,y,z)#將最底下的最后一個盤子從x移動到z上

hanoi(n-1,y,x,z)#將y上的n-1個盤子移動到z上

n=int(input('請輸入漢諾塔的層數(shù)：'))

hanoi(n,'x','y','z')

總結(jié)下：

# 漢諾塔思想筆記

# 認(rèn)識漢諾塔的目標(biāo)：把A柱子上的N個盤子移動到C柱子

# 遞歸的思想就是把這個目標(biāo)分解成三個子目標(biāo)

# 子目標(biāo)1：將前n-1個盤子從a移動到b上

# 子目標(biāo)2：將最底下的最后一個盤子從a移動到c上

# 子目標(biāo)3：將b上的n-1個盤子移動到c上

# 然后每個子目標(biāo)又是一次獨立的漢諾塔游戲，也就可以繼續(xù)分解目標(biāo)直到N為1

總結(jié)

以上是生活随笔為你收集整理的python汉诺塔问题输入层数输出整个移动流程_python实现汉诺塔方法汇总的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。