Python如何解決Hanoi塔問(wèn)題

這篇文章將為大家詳細(xì)講解有關(guān)Python如何解決Hanoi塔問(wèn)題，小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

題目 漢諾塔
1、程序分析
    Hanoi塔問(wèn)題，算法分析如下，設(shè)A上有n個(gè)盤子（編號(hào)由上到下：1、2、3……、n）。A：初始塔，B：中轉(zhuǎn)塔，C：目標(biāo)塔
    a、如果n=1，則將盤子從A塔直接移動(dòng)到C塔（借助B塔）。
    b、如果n=3，則：
    (1)將A塔上編號(hào)1~2的盤子（2個(gè)盤子）移動(dòng)到B塔上（借助C塔）；
    (2)將A塔上編號(hào)3的盤子（最后一個(gè)盤子）移動(dòng)到C塔上；
     (3)將B塔上編號(hào)1~2的盤子（2個(gè)盤子）移動(dòng)到C塔上（借助A塔）。
     c、延伸，如果n=num，則：
    (1)將A塔上編號(hào)1~num-1的盤子（num-1個(gè)盤子）移動(dòng)到B塔上（借助C塔）；
    (2)將A塔上編號(hào)num的盤子（最后一個(gè)盤子）移動(dòng)到C塔上；
    (3)將B塔上編號(hào)1~num-1的盤子（num-1個(gè)盤子）移動(dòng)到C塔上（借助A塔）。
2、程序?qū)崿F(xiàn)

#tpoic          :       漢諾塔   #File Name      :       Hanoi.py#Author         :       Jack Cui#Created        :       7 April 2016#第一個(gè)塔A為初始塔，中間的塔B為中轉(zhuǎn)塔，最后一個(gè)塔C為目標(biāo)塔def move(n,n_from,n_to):global i        #聲明i是全局變量print('第%d步：%d號(hào)盤子  初始塔%s-->目標(biāo)塔%s' % (i,n,n_from,n_to))
        i += 1#漢諾塔移動(dòng)函數(shù)，將n個(gè)盤子（借助中轉(zhuǎn)塔）由初始塔上移動(dòng)到目標(biāo)塔上def hanoi(n,n_from,n_transit,n_to):if n == 1:
                move(1,n_from,n_to)     #只有一個(gè)盤子直接將初始塔A上的盤子移動(dòng)到目標(biāo)塔Celse:
                hanoi(n-1,n_from,n_to,n_transit)#先將初始塔A的前n-1個(gè)盤子借助目標(biāo)塔C移動(dòng)到中轉(zhuǎn)塔B上move(n,n_from,n_to)             #將初始塔A上最后一個(gè)盤子移動(dòng)到目標(biāo)塔C上hanoi(n-1,n_transit,n_from,n_to)#最后將中轉(zhuǎn)塔上的n-1個(gè)盤子移動(dòng)到目標(biāo)塔上if __name__ == '__main__':
        i = 1n = int(input('請(qǐng)輸入盤子的個(gè)數(shù)：'))
        print('盤子移動(dòng)的方法如下：')
        hanoi(n,'A','B','C')

3、顯示結(jié)果

關(guān)于“Python如何解決Hanoi塔問(wèn)題”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，使各位可以學(xué)到更多知識(shí)，如果覺得文章不錯(cuò)，請(qǐng)把它分享出去讓更多的人看到。