汉诺塔

//汉诺塔2017.7.27
#include<iostream>
using namespace std;
static int c = 1;
void move(int n, char x, char y)
{
	cout << c++ << ",把" << n << "从" << x << "移动到" << y << endl;
}
void hanoi(int n, char x, char y, char z)
{
	if (n == 1) move(n, x, z);
	else
	{
		hanoi(n - 1, x, z, y);
		move(n, x, z);
		hanoi(n - 1, y, x, z);
	}
}

void main()
{
	char x = 'A', y = 'B', z = 'C';
	int m;
	cin >> m;
	hanoi(m, x, y, z);
}