描述
一、漢諾塔問題
問：如何移？最少要移動多少次？
漢諾塔示意圖如下：
三個盤的移動：
二、故事由來
法國數學家愛德華·盧卡斯曾編寫過乙個印度的古老傳說：在世界中心貝拿勒斯（在印度北部）的聖廟裡，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的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億年，不說太陽系和銀河系，至少地球上的一切生命，連同梵塔、廟宇等，都早已經灰飛煙滅。
侵刪。對f(n)=2^n-1的證明：
漢諾塔問題（Hanoi塔）
1.將from柱最上面的movesum 1個圓盤移動到by柱 借助to柱 2.將from柱上剩下的那1個圓盤直接移動到to柱 3.將by柱上的movesum 1個圓盤移動到to柱 借助from柱 int sumofplates 4 總的盤子數目 int sum 3 初始時各柱子上盤子數目 enum ...
漢諾塔問題 hanoi（遞迴）
漢諾塔問題 hanoi 現有abc三個柱子，a中有n個盤 上小下大 移動到c上,要求全程上小下大 演算法 遞迴，把1 n 1個盤當作乙個整體 include 函式宣告 函式功能 把n個盤 從a 借助b，移到c hanoi int n,char x,char y,char z 函式功能 把乙個盤子x ...
漢諾塔（Hanoi）問題求解
n 階hanoi塔問題 假設有3個分別命名為x y z的塔座，在塔座x上插有n個直徑大小各不相同 依小到大編號為1,2,n的圓盤。現在要求將x軸上的n個圓盤移至塔座z上並仍然按同樣順序疊排，圓盤移動時必須遵循下列規則 1 每次只能移動乙個圓盤 2 圓盤可以插在x y和z中的任一塔座上 3 任何時候都...