#278. 汉诺塔1
汉诺塔1
题目描述:
如图有A、B、C三个柱子,A柱子上从上到下,从小到大套着n个盘。要求每次可移动一个柱子最上面的一个盘子到其他柱子,但必须保证任何时刻每个柱子上的盘子必须是大盘在下,小盘在上。目标是将所有的盘子移动到C柱子。
输入格式:
输入一个数n,即最开始A柱上盘子的个数
输出格式:
每行输出盘子的移动步骤。
样例:
3
A->C
A->B
C->B
A->C
B->A
B->C
A->C
如图有A、B、C三个柱子,A柱子上从上到下,从小到大套着n个盘。要求每次可移动一个柱子最上面的一个盘子到其他柱子,但必须保证任何时刻每个柱子上的盘子必须是大盘在下,小盘在上。目标是将所有的盘子移动到C柱子。
输入一个数n,即最开始A柱上盘子的个数n≤10
每行输出盘子的移动步骤。
3
A->C
A->B
C->B
A->C
B->A
B->C
A->C