經(jīng)典的漢諾塔問題：

這里我們可以利用遞歸的思想去做，遞歸中重要的三步，我們逐條來實(shí)現(xiàn)：
1、函數(shù)+分支結(jié)構(gòu)
2、遞歸鏈條
3、遞歸基例
函數(shù)+分支結(jié)構(gòu)：

def hanoi(n,start,end,mid):
global count
if:
else:

這里我們可以定義一個(gè)函數(shù)，里面的參數(shù)有：一共有n個(gè)圓盤，從start柱子移到end柱子，中間柱子為mid。 這里定義一個(gè)全局變量來計(jì)算移動(dòng)的步驟數(shù)，若為局部變量，會(huì)在函數(shù)內(nèi)部不斷初始化，所以需要定義全局變量。
遞歸基例：

if n==1:
print("{}:{}->{}".format(1,start,end))
count=count+1

n=1時(shí)，我們只需要一步，既可以從起始點(diǎn)放至結(jié)束點(diǎn)。
遞歸鏈條：

#else:
hanoi(n-1,start,mid,end)
print("{}:{}->{}".format(n,start,end))
count=count+1
hanoi(n-1,mid,end,start)

我們可以把整個(gè)問題看作把n-1個(gè)圓盤從start柱子轉(zhuǎn)移到mid柱子，把end柱子看作中間柱子。然后把最下面的圓盤移到end柱子，然后的整個(gè)問題就會(huì)變成把n-1個(gè)圓盤從mid柱子轉(zhuǎn)移到end柱子，把start柱子看作mid柱子，這樣，整個(gè)問題就會(huì)變成下一級(jí)的遞歸問題。問題可看作下圖：

我們假設(shè)現(xiàn)在的問題為把三個(gè)圓盤從A柱子移到C柱子，中間柱子為B。
完整程序?yàn)椋?

#漢諾塔問題
count=0
def hanoi(n,start,end,mid):
global count
if n==1:
print("{}:{}->{}".format(1,start,end))
count=count+1
else:
hanoi(n-1,start,mid,end)
print("{}:{}->{}".format(n,start,end))
count=count+1
hanoi(n-1,mid,end,start)
hanoi(3,“A”,“C”,“B”)
print(count)

結(jié)果為：