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

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

#include
#include
#include 
using namespace std;

void Hanoi(int n,stack >& x,stack >& y,stack >& 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 > x;
	stack > y;
	stack > z;
	for(int i=9;i>0;i--){//顶元素为1....底为9 
		x.push(i);
	}

	Hanoi(x.size(),x,y,z);

	cout<0){
		cout<