Dotcpp  /  编程题库  /  汉诺塔
题目 2056:

汉诺塔

 时间限制: 1s 内存限制: 128MB

题目描述

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

一共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、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情

标签
  
分享 

                
                
                

                                        

                        
                        

                                                            
                                                        
                            
                            
                            
                        

                    

                    

                        
                    

                


                


                


                

                  上一题
                  下一题
                


            

            


                    

                        

                            
通过率

                        

                                                
                       
                    

                                        

                        

                            
统　计

                        

                        

                    

                    

                        

                            
解题报告

                        

                                                
                    


                    

                        

                            
推荐题目

                        

                        

                            

                            
扫雷游戏地雷数计算
图像模糊处理
矩阵剪刀石头布
最好的草
肿瘤面积