C++ 汉诺塔算法实现 stack模拟

汉诺塔，经典的LIFO递归问题，原理很简单，将N-1个移至Z，在将第N个移至 Y，最后将Z上移到Y上，但要求是只能移动顶，一次移动一个

#include<iostream>#include<stack>#include<list> using namespace std;void Hanoi(int n,stack<int,list<int> >& x,stack<int,list<int> >& y,stack<int,list<int> >& z){if(n>0){Hanoi(n-1,x,z,y);y.push(x.top());x.pop();Hanoi(n-1,z,y,x); }}int main(){stack<int,list<int> > x;stack<int,list<int> > y;stack<int,list<int> > z;for(int i=9;i>0;i--){//顶元素为1....底为9 x.push(i);}Hanoi(x.size(),x,y,z);cout<<x.size()<<endl;cout<<y.size()<<endl;cout<<z.size()<<endl;while(y.size()>0){cout<<y.top()<<endl;y.pop();}return 0;}