漢諾塔非遞歸演算法python

⑴ 漢諾塔python

Solves the Towers of Hanoi problem on n discs. The discs are labeled
* in increasing order of size from 1 to n and the poles are labeled
* A, B, and C.
*
* % java Hanoi 3
* Move disc 1 from A to C
* Move disc 2 from A to B
* Move disc 1 from C to B
* Move disc 3 from A to C
* Move disc 1 from B to A
* Move disc 2 from B to C
* Move disc 1 from A to C
以上為模擬結果，從結果中找遞歸規律，你的疑點也能得到解決

⑵ 漢諾塔的演算法

演算法介紹：當盤子的個數為n時，移動的次數應等於2^n–1。後來一位美國學者發現一種出人意料的簡單方法，只要輪流進行兩步操作就可以了。首先把三根柱子按順序排成品字型，把所有的圓盤按從大到小的順序放在柱子A上，根據圓盤的數量確定柱子的排放順序：若n為偶數，按順時針方向依次擺放A、B、C；

若n為奇數，按順時針方向依次擺放A、C、B。

所以結果非常簡單，就是按照移動規則向一個方向移動金片：如3階漢諾塔的移動：A→C,A→B,C→B,A→C,B→A,B→C,A→C

漢諾塔問題也是程序設計中的經典遞歸問題。

(2)漢諾塔非遞歸演算法python擴展閱讀

由來：

法國數學家愛德華·盧卡斯曾編寫過一個印度的古老傳說：在世界中心貝拿勒斯（在印度北部）的聖廟里，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。

不論白天黑夜，總有一個僧侶在按照下面的法則移動這些金片：一次只移動一片，不管在哪根針上，小片必須在大片上面。僧侶們預言，當所有的金片都從梵天穿好的那根針上移到另外一根針上時，世界就將在一聲霹靂中消滅，而梵塔、廟宇和眾生也都將同歸於盡。

不管這個傳說的可信度有多大，如果考慮一下把64片金片，由一根針上移到另一根針上，並且始終保持上小下大的順序。這需要多少次移動呢?這里需要遞歸的方法。假設有n片，移動次數是f(n).顯然f(1)=1,f(2)=3,f(3)=7，且f(k+1)=2*f(k)+1。此後不難證明f(n)=2^n-1。n=64時，

假如每秒鍾一次，共需多長時間呢？一個平年365天有31536000 秒，閏年366天有31622400秒，平均每年31556952秒，計算一下：18446744073709551615秒。

這表明移完這些金片需要5845.54億年以上，而地球存在至今不過45億年，太陽系的預期壽命據說也就是數百億年。真的過了5845.54億年，不說太陽系和銀河系，至少地球上的一切生命，連同梵塔、廟宇等，都早已經灰飛煙滅。

⑶ 求python大神幫忙解釋一下 這個漢諾塔程序的步驟

def my_print(args):

print args

def move(n, a, b, c):

my_print ((a, '-->', c)) if n==1 else (move(n-1,a,c,b) or move(1,a,b,c) or move(n-1,b,a,c))

注釋：漢諾塔模型輸入move (n, 'a', 'b', 'c')

1. 例如n=3

2. move（2,a,c,b）自循環

3. move(1,a,b,c)

4. move(2,b,a,c) 自循環

5. 循環完畢，輸出

你這段代碼也是類似自循環

⑷ python漢諾塔非遞歸

python漢諾塔非遞歸，運用list和function知識的解答

無論stack還是recursion都是從漢諾塔的原理去解決問題，但如果已經想清楚漢諾塔的原理，其實只用把答案print出來就行了

先找規律：

一層：A-->C

兩層：A-->B

-------

A-->C

-------

B-->C

三層：A-->C

A-->B

C-->B

-------

A-->C

-------

B-->A

B-->C

A-->C

注意到n層漢諾塔有(2**n) - 1 個步驟，而中間的一步（兩個分割線之間）都是「A-->C」，中間的這一步將這一層漢諾塔的解分為上下兩個部分

仔細觀察，上面一部分是將上一層的解中所有的B，C交換，下面一部分是將上一層的解中所有的A，B交換

例如第二層是：

A-->B

A-->C

B-->C

第三層上部分就將第二層的解的C換成B，B換成C，即得出：

A-->C

A-->B

C-->B

第三層下部分就將第二層的解的A換成B，B換成A，即得出：

B-->A

A-->C

C-->B

這個規律同樣適用於第一層，和以後的所有層

然後就好辦了，代碼如圖：

代碼

其中convertAB,convertBC就是AB交換，BC交換的函數，這兩個函數可以自己定義，用中間變數即可

⑸ 哪位大佬有python漢諾塔的教程

學到遞歸的時候有個漢諾塔的練習，漢諾塔應該是學習計算機遞歸演算法的經典入門案例了，所以本人覺得可以寫篇博客來表達一下自己的見解。這markdown編輯器還不怎麼會用，可能寫的有點格式有點丑啦，各位看官多多見諒.
網上找了一張漢諾塔的圖片，漢諾塔就是利用用中間的柱子把最左邊的柱子上的圓盤依次從大到小疊上去，說白了就是c要跟原來的a一樣

童鞋們理解了漢諾塔的遞歸演算法原理後，可以寫個程序來試試，這里只是學到Python的遞歸所以用了Python，童鞋們可以用其他語言實現，漢諾塔確實能幫助理解遞歸原理，遞歸在程序設計中的重要性不言而喻啦！

⑹ python解決漢諾塔問題

解漢諾塔最簡單的做法就是遞歸:

類似如何將大象裝進冰箱：1）將冰箱門打開；2）把大大象放進去；3）把冰箱門關上……

我們將所有的盤都在同一個桿上從大到小排列視為【完美狀態】，那麼，目標就是將最大碟片為n的完美狀態從a桿移到b桿，套用裝大象的思路，這個問題同樣是三步：

1）把n-1的完美狀態移到另一個桿上；

2）把n移到目標桿上；

3）把n-1的完美狀態移到目標桿上。

如下：

⑺ python語言漢諾塔（hanoi）問題

把每次移動操作 獨立出來，寫成move操作
然後吧每次移動的邏輯寫成hanoi，然後加上重復
hanoi裡面執行hanoi、就是遞歸了

⑻ 標題：用Python編碼描述漢諾塔步驟

#-*-coding:utf-8-*-
count=0
defhano():

defhanoi(n,x,y,z):
globalcount
count+=1
ifn==1:
print('Monving%d'%n,'from',x,'to',z)
else:
hanoi(n-1,x,z,y)
print('Monving%d'%n,'from',x,'to',z)
hanoi(n-1,y,x,z)
returnhanoi
n=int(input("請輸入漢諾塔的層數："))
hano()(n,'source','helper','target')
print(":",str(count))

-----------分-割-線-是-我----------------

復制分割線以上的代碼，保存為hannoi.py，在python 3 下運行，得到結果如題所示。

⑼ python 初學者關於漢諾塔的問題

這是遞歸函數。