汉诺塔（Hanoi）问题递归&非递归的C++实现及总结

最新推荐文章于 2025-03-12 16:27:56 发布
最新推荐文章于 2025-03-12 16:27:56 发布
阅读量6.9k 收藏 57
点赞数 13
分类专栏： C++ 算法 数据结构 文章标签： 递归 非递归 汉诺塔 C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_36531862/article/details/78156324
版权

汉诺塔（Hanoi）问题递归&非递归的C++实现及总结

由于刚入门不算很久，所以就那汉诺塔这种简单问题来练下手啦~~

【汉诺塔问题内容】（虽然路人皆知但还是写一下好了。。。）
  相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。

这里写图片描述

  详细的背景可以去 百度百科自己看~~

【递归实现】
//汉诺塔问题最简单最经典的解决方法当然是递归解决啦~~


                

                
                
        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        


    



                



	

		

			

				
					
汉诺塔的非递归实现（C++/C）

				
			

			

				

					m0_62096473的博客
				

				

					05-16
					
					1309
					
				

			

		

		

			
				
C++就用到了传引用的知识点，其他的都是C的

问题分析

汉诺塔实现的基本思路是：不断将n个盘的汉诺塔问题转换为2个n-1个盘的汉诺塔问题，因此用递归实现是很自然的方法。当把n盘问题转换为n-1盘问题时，问题的起始柱子和目标柱子也发生了变化。设n盘问题为（n, a, b, c），其中参数如实验内容中所定义，则问题的求解可转换为对（n-1, a, e, b）、（1, a, b, c）、（n-1, b, a, c）这三个问题的求解，其中（1, a, b, c）不需要递归，可直接实现。

在要求不用递归的情况下

			
		

	



                

            
              



	

		

			

				
					
C++非递归解决汉诺塔问题

				
			

			

				

					qq_54006369的博客
				

				

					11-15
					
					2342
					
				

			

		

		

			
				
汉诺塔问题简述：将塔A上的n个大小不一的盘子借由塔B全部移动到塔C上，且在过程中不能将大盘子放在小盘子上。
汉诺塔问题虽然是经典的用递归方法求解的一个问题，但是对于一个看见递归就脑阔疼的人来说，还是想走走其他的路，因此我选择使用非递归来解决这个问题

			
		

	



              


  
              

                


	

		

			

				
					
汉诺塔的非递归实现（c++）

				
			

			

				

					m0_70786444的博客
				

				

					11-08
					
					657
					
				

			

		

		

			
				
借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。

			
		

	





	

		

			

				
					
汉诺塔问题【递归思想】C++

					
最新发布

				
			

			

				

					x_oking的博客
				

				

					03-12
					
					328
					
				

			

		

		

			
				
一看就懂，汉诺塔问题详解

			
		

	



		

			
		



	

		

			

				
					
汉诺塔问题（Hanoi问题）的递归算法与非递归算法详解

				
			

			

				

					I can play
				

				

					05-03
					
					8245
					
				

			

		

		

			
				
http://hi.baidu.com/carrot0543/blog

			
		

	





	

		

			

				
					
【C++】汉诺塔的非递归实现（PTA）

				
			

			

				

					weixin_46014378的博客
				

				

					07-28
					
					1433
					
				

			

		

		

			
				
题目描述
借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。
输入格式:
输入为一个正整数N，即起始柱上的盘数。
输出格式:
每个操作（移动）占一行，按柱1 -> 柱2的格式输出。
输入样例:
3

输出样例:
a -> c
a -> b
c -> b
a -> c
b -> a
b -> c
a -> c

题目

			
		

	





	

		

			

				
					
汉诺塔算法的递归与非递归的C以及C++源代码

				
			

			

				

					xxyakoo的博客
				

				

					11-07
					
					1020
					
				

			

		

		

			
				
 汉诺塔（又称河内塔）问题其实是印度的一个古老的传说。开天辟地的神勃拉玛（和中国的盘古差不多的神吧）在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。计算结果非常恐怖(移动圆片的次数)18446744073

			
		

	





	

		

			

				
					
汉诺塔的非递归实现c++(分奇偶)

				
			

			

				

					BlupleZara的博客
				

				

					07-29
					
					589
					
				

			

		

		

			
				
汉诺塔的非递归实现
借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。
输入格式:
输入为一个正整数N，即起始柱上的盘数。
输出格式:
每个操作（移动）占一行，按柱1 -> 柱2的格式输出。
#include <bits/stdc++.h>
using namespace std;
char name[3]={'a','b','c'};
sta

			
		

	





	

		

			

				
					
汉诺塔的非递归实现，c++

				
			

			

				

					08-22
				

			

		

		

			
				
总之，非递归的汉诺塔问题C++实现是一种创新的解决方案，它利用数据结构来避免递归调用的开销，展示了算法设计的灵活性和创造性。通过学习这种实现，你可以更深入地理解数据结构、算法以及它们在实际编程中的应用。

			
		

	





	

		

			

				
					
函数递归调用-汉诺塔问题_c++实现汉诺塔问题_

				
			

			

				

					09-28
				

			

		

		

			
				
以下是一个C++实现汉诺塔问题的递归函数示例：  ```cpp #include   void hanoiTower(int n, char from_rod, char to_rod, char aux_rod) {  if (n >= 1) {  // 将n-1个盘子从from_rod移动到aux_rod  hanoiTower(n - ...

			
		

	





	

		

			

				
					
汉诺塔问题c++递归解法

				
			

			

				

					fangyxp的博客
				

				

					10-31
					
					1万+
					
				

			

		

		

			
				
​汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

摘自百度百科


相信大家很多都玩过或者听说过汉诺塔，下面我来举个例子：（当圆盘数为3时）

目标：将所有圆盘移动至2号杆（第2根杆子）



第一步：将黄色圆盘移动至2号杆上


...

			
		

	





	

		

			

				
					
用栈实现汉诺塔的非递归算法c++

				
			

			

				

					12-22
				

			

		

		

			
				
我用vc编了一个用栈实现汉诺塔的非递归程序。可以运行的，里面代码作了说明的！

			
		

	





	

		

			

				
					
Hanoi塔问题

				
			

			

				

					04-07
				

			

		

		

			
				
Hanio塔问题的源代码，欢迎有需要的下载。

			
		

	





	

		

			

				
					
汉诺塔递归C++实现

				
			

			

				

					07-09
				

			

		

		

			
				
这是自己编写的，代码里有说明，交互界面很人性化，有输入提示

			
		

	





	

		

			

				
					
Hanoi塔问题非递归算法的形式推导

				
			

			

				

					02-16
				

			

		

		

			
				
文件文章为：Hanoi塔(汉诺塔)问题非递归算法的形式推导，论文用数学推导与证明的方法给出了Hanoi塔(汉诺塔)问题的算法，给出算法的最显著优点有二：1：算法不需要额外空间，即算法需要的额外空间与盘子数量无关，2：可以预先单独算出指定的移动步骤的方法，因此是并行算法执行的基础。这两点大大优于递归算法。

			
		

	





	

		

			

				
					
汉诺塔非递归算法

				
			

			

				

					10-30
				

			

		

		

			
				
非递归汉诺塔算法，并带有一片武汉大学的算法描述。

			
		

	





	

		

			

				
					
汉诺塔游戏-----用C++编的

				
			

			

				

					GAME-LAB（游戏开发，微信公众号：fury-programer）
				

				

					04-04
					
					2642
					
				

			

		

		

			
				
昨天没事在用别人的文曲星查字!突然看到那个汉诺塔游戏.....反正这两天刚好手有点痒,于是就有了: #ifndef  HANIO_H_#define HANIO_Hclass  Stack{private: enum{ MAX=50 }; int m_node[MAX]; int m_top;      int m_size; int m_index;  public: Stack(); 

			
		

	





	

		

			

				
					
汉诺塔问题（C++）

					
热门推荐

				
			

			

				

					脆殇的博客
				

				

					08-19
					
					2万+
					
				

			

		

		

			
				
汉诺塔问题



题目描述

n个圆盘从下面开始按大小顺序摆放在A柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘，求最少的移动步骤。 




输入输出格式



输入格式：

输入一个数n，代表A上圆盘的数量



输出格式：

输出若干行，即最少步骤的路径



输入输出样例



输入样例1：

2



输出样例1：

A -> B 
A ...

			
		

	





	

		

			

				
					
C++_递归实现汉诺塔

				
			

			

				

					知行合一
				

				

					09-10
					
					2万+
					
				

			

		

		

			
				
A为存放盘子的塔，B为目标塔，C为辅助塔 
算法分为三步 
一、将A上n-1个盘子全部放到C塔上 
二、将A上剩下的一个盘子放到B塔上 
三、将C塔上的盘子全部放到B塔上注：不需要考虑如何移动n-1个盘子递归过程： 
首先，将A上n-1个盘子放到C上，然后将A上剩下的一个盘子放到B上，然后可以看成A为辅助塔，B为目标塔，C为放盘子的（B中有一个最大的盘子，但任何盘子都能放到上面，所以可以看做为空），

			
		

	





	

		

			

				
					
汉诺塔非递归C++实现

				
			

			

				

					
				

			

		

		

			
				
在计算机科学中，汉诺塔（Hanoi Tower）问题是一个经典的递归问题，它涉及到将一个柱子上的所有圆盘按照大小顺序通过另外两个柱子移动到第三个柱子上，其中每次只能移动一个圆盘，并且任何时候大盘子都不能位于小...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 1

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值