书山有路勤为径
经典的汉诺塔递归解法:把 n 个盘子从柱 a 借助柱 c 搬到柱 b,核心思路是先把上面 n-1 个盘子挪开,再搬最底下那一个,最后把挪开的盘子搬回来。
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); } }