C++实现汉诺塔问题

 实现这个算法可以简单分为三个步骤：

　　　　（1）     把n-1个盘子由A 移到 B；

　　　　（2）     把第n个盘子由 A移到 C；

　　　　（3）     把n-1个盘子由B 移到 C；

#include
using std::cin;
using std::cout;
using std::endl;

void move(int n, char x, char y) {
	cout << x << "-->" << y << endl;
}

void hanoi(int n, char a, char b, char c) {
	if (n == 1) {
		move(1, a, c);
		//递归基
	}
	else {
		hanoi(n - 1, a, c, b);
		//通过c,把n-1个盘子由a移动到b
		move(n, a, c);
		//第n号盘子从a移动到c
		hanoi(n - 1, b, a, c);
		//通过a,把n-1个盘子由b移动到c
	}
}

int main() {
	int n;
	cin >> n;
	hanoi(n, 'A', 'B', 'C');
	return 0;
}