最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

python實(shí)現(xiàn)漢諾塔方法匯總

 更新時(shí)間：2016年07月25日 09:04:12   投稿：hebedich  
本文給大家匯總了幾種使用Python結(jié)合遞歸算法實(shí)現(xiàn)漢諾塔的方法，非常的簡(jiǎn)單實(shí)用，對(duì)大家學(xué)習(xí)Python很有幫助，希望大家能夠喜歡

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

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

方法一：

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，此時(shí)，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個(gè)盤子從x移動(dòng)到y(tǒng)上
hanoi(1,x,y,z)#將最底下的最后一個(gè)盤子從x移動(dòng)到z上
hanoi(n-1,y,x,z)#將y上的n-1個(gè)盤子移動(dòng)到z上
n=int(input('請(qǐng)輸入漢諾塔的層數(shù)：'))
hanoi(n,'x','y','z')

總結(jié)下：

# 漢諾塔思想筆記
# 認(rèn)識(shí)漢諾塔的目標(biāo)：把A柱子上的N個(gè)盤子移動(dòng)到C柱子
# 遞歸的思想就是把這個(gè)目標(biāo)分解成三個(gè)子目標(biāo)
# 子目標(biāo)1：將前n-1個(gè)盤子從a移動(dòng)到b上
# 子目標(biāo)2：將最底下的最后一個(gè)盤子從a移動(dòng)到c上
# 子目標(biāo)3：將b上的n-1個(gè)盤子移動(dòng)到c上
# 然后每個(gè)子目標(biāo)又是一次獨(dú)立的漢諾塔游戲，也就可以繼續(xù)分解目標(biāo)直到N為1

相關(guān)文章

最新評(píng)論

慈利县| 金山区| 宁国市| 顺昌县| 东乌珠穆沁旗| 天柱县| 神木县| 寿宁县| 西华县| 新沂市| 类乌齐县| 锦屏县| 龙州县| 如皋市| 贵德县| 湖口县| 丹东市| 长寿区| 临汾市| 上栗县| 彰化市| 南陵县| 永平县| 潼关县| 南皮县| 罗田县| 永仁县| 屏山县| 辽源市| 双鸭山市| 甘孜县| 长治市| 酉阳| 琼中| 柳林县| 五家渠市| 布尔津县| 富蕴县| 惠来县| 漯河市| 邯郸县|