2056 问题 B: 汉诺塔

时间限制: 1s 内存限制: 128MB 提交: 1894 解决: 898
题目描述

汉诺塔是一种古老的游戏。

一共3个柱子,标号为1,2,3

1号柱子有从大到小一共n个盘子。

每次移动最上方的一个盘子,可以移动到其他的柱子。

任何一个盘子,都不能叠在比它更小的盘子的上方。

请把盘子从1号柱子,全部移动到3号柱子。

起始:

移动到这样:

现在,给出了n个盘子,请你描述一下用最短次数移动的过程。

输入

一个数,n,表示盘子的数量(n<=10

输出

输出若干行。

每次操作,输出一行。输出“Move x from x to x”的格式。

最小盘子的编号为1,最大盘子的编号为n

样例输入
4
样例输出
Move 1 from 1 to 2
Move 2 from 1 to 3
Move 1 from 2 to 3
Move 3 from 1 to 2
Move 1 from 3 to 1
Move 2 from 3 to 2
Move 1 from 1 to 2
Move 4 from 1 to 3
Move 1 from 2 to 3
Move 2 from 2 to 1
Move 1 from 3 to 1
Move 3 from 2 to 3
Move 1 from 1 to 2
Move 2 from 1 to 3
Move 1 from 2 to 3
提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

比赛公告

蓝桥杯专场训练,限时两小时五道题!