问题1483--【课课通-例题】6.6.3汉诺塔问题

1483: 【课课通-例题】6.6.3汉诺塔问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 1提交: 1统计

题目描述

如图6.6-3所示，设有n个大小不等的中空圆盘，按照从小到大的顺序叠套在立柱A上，另有两根立柱B和C。现要求把全部圆盘从A柱（称为柱源）移到C柱（称为目标柱），移动过程中可借助B柱（称为中间柱）。移动时有如下的要求：

1）一次只许移动一个盘。
2）任何时候、任何柱子上不允许把大盘放在小盘上边。
3）可使用任意一根立柱暂存圆盘。
问：如何用最少步数实现n个盘子的移动？请打印出具体移动方案。

输入

一行一个正整数n，1≤n≤18。

输出

输出若干行，第i行表示第i步的移动方案。具体格式参见输出样例。

样例输入 Copy 

3

样例输出 Copy 

A->C
A->B
C->B
A->C
B->A
B->C
A->C

来源/分类

课课通（C++版） 课课通例题 6.函数 6.6函数应用 
提交