首页 > 试题广场 >

汉诺塔

[编程题]汉诺塔
  • 热度指数：751 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt}有三根杆子 A,B,C。A 杆上有 n 个穿孔圆盘，盘的尺寸由下到上依次变小。请你按下列规则，使用尽可能少的移动次数将所有圆盘移至 C 杆：
\hspace{23pt} \bullet每次只能移动一个圆盘。
\hspace{23pt} \bullet大盘不能叠在小盘上面。

输入描述:
\hspace{15pt}第一行输入一个整数 n\left(1 \leqq n \leqq 20 \right)。


输出描述:
\hspace{15pt}对于每次操作，新起一行。输出两个字母  代表移动  杆顶端的盘子至  杆。
示例1

输入

2

输出

A B
A C
B C
示例2

输入

3

输出

A C
A B
C B
A C
B A
B C
A C
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

难度：
0条回答 133浏览

热门推荐

相关试题

汉诺塔

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号