hanoi塔问题

// exam1.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <stack>
using namespace std;

void move(char x,char z,int n)
{
	static int num=0;
	cout<<"Step"<<++num<<":move number "<<n<<" disk from "<<x<<" to "<<z<<"."<<endl;
	return ;
}

void hanoi(char x,char y,char z,int n)
{
	if(n==0)
	{
		return;
	}
	hanoi(x,z,y,n-1);
	move(x,z,n);
	hanoi(y,x,z,n-1);
	return ;
}

int main(void)
{
	hanoi('x','y','z',3);

	system("pause");
	return 0;
}