用递归法求用递归求解汉诺塔问题题 求解

来源：蜘蛛抓取(WebSpider) 时间：2020-06-08 09:23 标签： 用递归求解汉诺塔问题 
 * 栈方式非递归汉诺塔
 //栈结构先进後出所以需要逆序进栈

汉诺（Hanoi）塔问题：古代有一个梵塔塔内有三个座A、B、C，A座上有n个盘子盘子大小不等，大的在下小的在上（如图）。

有一个和尚想把这n个盘子从A座移到B座但每次只能允许移动一个盘子，并且在移动过程中3个座上的盘子始终保持大盘在下，小盘在上在移动过程中可以利用B座，要求打印移动的步骤如果只有一个盘子，则不需要利用B座直接将盘子从A移动到C。

  • 如果有2个盘子可以先将盘子1上的盘子2移动到B；将盘子1移动到c；将盘子2移動到c。这说明了：可以借助B将2个盘子从A移动到C当然，也可以借助C将2个盘子从A移动到B
  • 如果有3个盘子，那么根据2个盘子的结论可以借助c將盘子1上的两个盘子从A移动到B；将盘子1从A移动到C，A变成空座；借助A座将B上的两个盘子移动到C。这说明：可以借助一个空座将3个盘子从┅个座移动到另一个。
  • 如果有4个盘子那么首先借助空座C，将盘子1上的三个盘子从A移动到B；将盘子1移动到CA变成空座；借助空座A，将B座上嘚三个盘子移动到C 
 
 
 


  



                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 用递归求解汉诺塔问题 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐