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

每次只能移動(dòng)一個(gè)圓盤

圓盤可以插在任何一個(gè)塔座上

任何時(shí)刻小盤都必須在大盤之上

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

的圓盤從x移動(dòng)到y(tǒng)上，則可以把圓盤n移到z上面，再通過(guò)上面的辦法把y上的圓盤移動(dòng)到z上面。如何將n-1個(gè)圓盤從一個(gè)塔座移動(dòng)到另外一個(gè)塔座是一個(gè)和原問(wèn)題一樣的問(wèn)題，只是規(guī)模不相同。

?

這里用vector來(lái)保存每一個(gè)塔座上的圓盤，當(dāng)移動(dòng)圓盤時(shí)，一個(gè)塔座的vector彈出最后面的元素， 一個(gè)塔座將前面彈出的圓盤添加到子集的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個(gè)盤子從x經(jīng)過(guò)z移動(dòng)到y(tǒng) 15 z.push_back(x.back()); //把x剩下的盤子移動(dòng)到z上 16 x.pop_back(); 17 hanoi(n-1, y, x, z); //把n-1個(gè)盤子從y經(jīng)過(guò)x移動(dòng)到z 18 } 19 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/mr-stn/p/9022302.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。