c++汉诺塔程序

#include 
using namespace std;
int times = 0; //搬动次数
void move(int n, char x, char z) {
	cout << ++times << "：" << x << "=>" << z << endl;
}
void hanoi(int n, char x, char y, char z) {
	if (n == 1)
		move(1, x, z); 
	else {
		hanoi(n - 1, x, z, y);
		move(n, x, z);
		hanoi(n - 1, y, x, z); 
	}
}
int main() {
	int n;
	cout << "请输入圆盘数：";
	cin >> n;
	hanoi(n, 'a', 'b', 'c');
	system("pause");
	return 0;
}