经典的汉诺塔递归解法:把 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);
                	}
                
                }