编辑代码

#include <iostream>
using namespace std;
void Move(int n, char A, char B, char C)
{
	if (n == 1)
	{
		cout << "move " << n << " from " << A << " to " << C << endl;
	}
	else
	{
		Move(n - 1, A, C, B);
		cout << "move " << n << " from " << A << " to " << C << endl;
		Move(n - 1, B, A, C);
	}
}
void Hanoi(int n)
{
	if (n <= 0)
		return;
	Move(n, 'A', 'B', 'C');
}
int main()
{
	Hanoi(3);
	return 0;
}