漢諾塔問題：假設有從左到右有三個名字分別為x,y,z的塔座， 在塔座x上有n各直徑大小各不相同，按照直徑從小到大編號為1，2，。。。n的圓盤。現在要求將x軸上的n個圓盤移動到塔座z上，并且按同樣的順序疊排，圓盤移動規則如下

每次只能移動一個圓盤

圓盤可以插在任何一個塔座上

任何時刻小盤都必須在大盤之上

思路如下：n=1的時候，問題最簡單，直接把圓盤移動到z就行。當n>1的時候，就需要用y作為輔助塔座，設法將壓在n上面的n-1

的圓盤從x移動到y上，則可以把圓盤n移到z上面，再通過上面的辦法把y上的圓盤移動到z上面。如何將n-1個圓盤從一個塔座移動到另外一個塔座是一個和原問題一樣的問題，只是規模不相同。

?

這里用vector來保存每一個塔座上的圓盤，當移動圓盤時，一個塔座的vector彈出最后面的元素， 一個塔座將前面彈出的圓盤添加到子集的vector中

1 /* 2 author: LaiXingYu 3 date:2018/5/10 4 */ 5 /* 6 para: @n, number of plates, @x, @y, @z, move plates from x to z, via y; 7 */ 8 void hanoi(int n, vector<int>& x, vector<int>& y, vector<int>& z){ 9 if(n == 1){ 10 z.push_back(x.back()); 11 x.pop_back(); 12 return; 13 }else{ 14 hanoi(n-1, x, z, y); //把n-1個盤子從x經過z移動到y 15 z.push_back(x.back()); //把x剩下的盤子移動到z上 16 x.pop_back(); 17 hanoi(n-1, y, x, z); //把n-1個盤子從y經過x移動到z 18 } 19 }

?

轉載于:https://www.cnblogs.com/mr-stn/p/9022302.html

總結

以上是生活随笔為你收集整理的汉诺塔的实现 c++的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。