首页 / 题库
设有$n$个大小不等的中空圆盘，按照从小到大的顺序叠套在立柱`A`上，另有两根立柱`B`和`C`。现要求把全部圆盘从`A`柱（称为柱源）移到`C`柱（称为目标柱），移动过程中可借助`B`柱（称为中间柱）。移动时有如下的要求：1）一次只许移动一个盘。2）任何时候、任何柱子上不允许把大盘放在小盘上边。3）可使用任意一根立柱暂存圆盘。问：如何用最少步数实现$n$个盘子的移动？请打印出具体移动方案。
一行一个正整数$n，1≤n≤18$。
输出若干行，第$i$行表示第$i$步的移动方案。具体格式参见输出样例。
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载
关注我们
