漢諾塔(梵塔)問題

2021-07-07 08:25:39 字數 516 閱讀 8927

漢諾塔(梵塔)問題幾乎是所有的初學程式設計的人遇到的問題,這個問題很好的運用了遞迴的特性,將原來看起來不好解決的問題變得異常簡單,而且很容易理解。問題所有的人都知道就不描述了,**很簡單且有注釋就不解釋了

#include

using

namespace

std;

int cnt=1; //step計數

void hanoi(int n,char a,char b,char c);

int main()

void hanoi(int n,char a,char b,char c)

}

ps:這個問題很簡單,但是突然想到如果這個問題不是只有3個柱子,而是要求輸入有n個圓盤,有m個柱子可以用,應該怎麼做。通過大於3個的柱子容易證明必然會得到更好的解,也就是解隨柱子的個數是單調不公升的。

最開始以為會和原問題差不多的簡單,但是後來寫了幾個遞推式看了一下都不對,太晚了,有空再想想吧

漢諾塔問題(Hanoi塔)

1.將from柱最上面的movesum 1個圓盤移動到by柱 借助to柱 2.將from柱上剩下的那1個圓盤直接移動到to柱 3.將by柱上的movesum 1個圓盤移動到to柱 借助from柱 int sumofplates 4 總的盤子數目 int sum 3 初始時各柱子上盤子數目 enum ...

漢諾塔問題

問題 假設有3個分別命名為x,y,z的寶塔,在塔座x上插有n個直徑大小各不相同,從小到大編號為1,2,3。n的圓盤。現要求將x軸上的n個圓盤移至塔座z上 並仍然按同樣的順序疊排,圓盤移動時必須遵循下列規則 1.每次只能移動乙個圓盤 2.圓盤可以插在x,y和z中的任一塔座上 3.任何時刻都不能將乙個較...

漢諾塔問題

問題是 印度的乙個古老的傳說。開天闢地的神勃拉瑪在乙個廟裡留下了三根金剛石的棒,第一根上面套著64個圓的金片,最大的乙個在底下,其餘乙個比乙個小,依次疊上去,廟裡的眾僧不倦地把它們乙個個地從這根棒搬到另一根棒上,規定可利用中間的一根棒作為幫助,但每次只能搬乙個,而且大的不能放在小的上面。解答結果請自...