二级 · 综合编程题:汉诺塔的移动步骤
综合编程题:汉诺塔有 A、B、C 三根柱子,A 上从大到小摞着 n 个盘子。每次只能移动一个盘子,大盘子不能压在小盘子上,要把全部盘子移到 C。
键盘输入 n(1 ≤ n ≤ 5),按顺序输出每一步,每步一行,格式 A->C;最后一行输出 共x步。
提示:把上面 n-1 个从 A 借 C 移到 B,最大的从 A 移到 C,再把 n-1 个从 B 借 A 移到 C。
样例:输入 2,输出:
A->B
A->C
B->C
共3步
综合编程题:汉诺塔有 A、B、C 三根柱子,A 上从大到小摞着 n 个盘子。每次只能移动一个盘子,大盘子不能压在小盘子上,要把全部盘子移到 C。
键盘输入 n(1 ≤ n ≤ 5),按顺序输出每一步,每步一行,格式 A->C;最后一行输出 共x步。
提示:把上面 n-1 个从 A 借 C 移到 B,最大的从 A 移到 C,再把 n-1 个从 B 借 A 移到 C。
样例:输入 2,输出:
A->B
A->C
B->C
共3步