经典的汉诺塔递归解法:把 n 个盘子从柱 a 借助柱 c 搬到柱 b,核心思路是先把上面 n-1 个盘子挪开,再搬最底下那一个,最后把挪开的盘子搬回来。

void hanoi(int n, char a, char b, char c)
{
	if (n > 0)
	{
		hanoi(n - 1, a, c, b);
		cout << a << "->" << b << endl;//move
		hanoi(n - 1, c, b, a);
	}

}