图解汉诺塔问题（递归求解-C语言实现）

最新推荐文章于 2023-10-04 02:00:43 发布
最新推荐文章于 2023-10-04 02:00:43 发布
阅读量662 收藏 5
点赞数
分类专栏： C语言 文章标签： c语言 递归算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhaoyupeng123/article/details/109227990
版权
本文详细解析了汉诺塔问题，包括问题概述、递归求解思路及C语言实现。通过将大问题分解为小问题，逐级解决，最终实现将所有金盘从A杆移动至C杆，保持原有顺序。代码适用于VS2013环境。
摘要由CSDN通过智能技术生成

汉诺塔问题

  • 问题概述：
    有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。
    在这里插入图片描述

  • 求解思路：
    先假设除最下面的盘子之外，我们已经成功地将上面的63个盘子移到了b杆，此时只要将最下面的盘子由a移动到c即可。如图：
    在这里插入图片描述
    当最大的盘子由a移到c后，b上是余下的63个盘子，a为空。因此现在的目标就变成了将这63个盘子由b移到c。这个问题和原来的问题完全一样，只是由a杆换为了b杆，规模由64变为了63。因此可以采用相同的方法，先将上面的62个盘子由b移到a，再将最下面的盘子移到c……

在这里插入图片描述

  • 代码：

C语言-vs2013


                

                
                
        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  Zzzyyp
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
【C语言】递归详解汉诺塔问题

				
			

			

				

					StackFrame
				

				

					07-26
					
					2万+
					
				

			

		

		

			
				
递归 + 图解详细讲解汉诺塔移动次数和打印的过程

			
		

	



                

              
                



	

		

			

				
					
7-15 汉诺塔的非递归实现

				
			

			

				

					m0_63535901的博客
				

				

					01-20
					
					7949
					
				

			

		

		

			
				
借助堆栈以非递归（循环）方式求解汉诺塔的问题（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 -> 

			
		

	



                


  
              

                


	

		

			

				
					
用汇编语言实现汉诺塔问题

				
			

			

				

					06-09
				

			

		

		

			
				
汇编语言中用递归算法实现汉诺塔问题。有X，Y，Z三个柱子和几个大小都不一样且能套进柱子的圆盘（编号为1，2，3，……，N），这N个圆盘已按由大到小的顺序依次套在X柱上，要求将这些圆盘按如下规则由X柱移到Z柱上。
（1）	每次只允许移动柱子最上面的一个圆盘。
（2）	任何圆盘都不得放在比它小的圆盘之上
（3）	圆盘只能在X，Y，Z三个柱子上放置

			
		

	





	

		

			

				
					
汉诺塔问题

				
			

			

				

					ai_yue的博客
				

				

					11-13
					
					217
					
				

			

		

		

			
				
问题描述：

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



...

			
		

	



		

			
		



	

		

			

				
					
汉诺塔问题求解(C语言）

				
			

			

				

					weixin_46278548的博客
				

				

					03-12
					
					1242
					
				

			

		

		

			
				
问题背景

汉诺塔问题，是心理学实验研究常用的任务之一。该问题的主要材料包括三根高度相同的柱子和一些大小及颜色不同的圆盘，三根柱子分别为起始柱A、辅助柱B及目标柱C。



问题求解思路

解决方法：递归

使用的语言：C语言

编译环境：VS2022

解决思路：假设A柱中有n个圆盘，先借助C将n-1个圆盘从A移动到B中，将A中剩余的一个圆盘移动至C，再将B中n-1个圆盘借助A柱移动至C；

那么我们目前的问题就是：如何将n-1个圆盘从A移动到B，再由B移动到C中呢？

此时我们可以将n-1个圆盘看作一.

			
		

	





	

		

			

				
					
汉诺塔问题详解（C语言）

				
			

			

				

					qq_51513787的博客
				

				

					04-06
					
					721
					
				

			

		

		

			
				
汉诺塔问题的起源
法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。
不管这个传说的可信度有多大，如

			
		

	





	

		

			

				
					
C语言-汉诺塔问题详解

				
			

			

				

					weixin_58746210的博客
				

				

					08-14
					
					4596
					
				

			

		

		

			
				
C语言经典递归题——汉诺塔
涉及知识：变量-形实参--函数-判断-递归

			
		

	





	

		

			

				
					
汉诺塔问题（c语言解决)

				
			

			

				

					TripleK99999的博客
				

				

					08-04
					
					1374
					
				

			

		

		

			
				
问题由来：

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

题目：

在 A，B，C 三根柱子上，有 n 个不同大小的圆盘，一开始他们都叠在 A 上 ，你的目标是在最少的合法移动步数内将所有盘子从 A 塔移动到 C 塔。 游戏中的每一步规则如下：

每一步只允许移

			
		

	





	

		

			

				
					
C++ 学习笔记： 汉诺塔问题的迭代解法

				
			

			

				

					AAUAA的博客
				

				

					04-13
					
					1961
					
				

			

		

		

			
				
目录启发思路分解过程移动盘号
启发
既然是非递归解法，那么运用的函数中就不能出现之间或间接地对自身的引用。迭代就是利用一个完整的解决算法，对每一步都利用该步数作为参数带入算法得出具体结果。所以要迭代，就必须分析汉诺塔移动过程中每一步体现的规律。

思路
分解过程
每一步都可以分解为：
1.决定移动的盘号（假如对n个盘子编号，从小到大为1~n）
2.决定将盘子从哪移动到哪。

由此可知，要解决的问题就是：
1.如何确定每一步对应那个盘子；
2.如何确定盘子当前的位置和要移动的位置。

移动盘号
假设移动4个盘

			
		

	





	

		

			

				
					
c语言汉诺塔步骤演示代码

				
			

			

				

					02-08
				

			

		

		

			
				
用c语言写的汉诺塔每一步的演示，只须输入个数。

			
		

	





	

		

			

				
					
状态空间法解决汉诺塔问题

				
			

			

				

					11-10
				

			

		

		

			
				
利用状态空间法对汉诺塔定义状态，用广度优先的方法解决汉诺塔问题，人工智能.（属于学校学习课程所做，非商业内容）

			
		

	





	

		

			

				
					
汉诺塔问题的递归求解C语言

				
			

			

				

					u011227986的博客
				

				

					06-23
					
					730
					
				

			

		

		

			
				
 


#include <stdio.h>
int main()
{
	void hanoi(int n,char one,char two,char three);
	int m;
	printf("input the number of diskes:");
	scanf("%d",&m);
	printf("The step to move %d diskes:\n",...

			
		

	





	

		

			

				
					
【汉诺塔问题】#C语言 #函数递归 #保姆级思路

				
			

			

				

					蒙奇D索大的博客
				

				

					10-04
					
					642
					
				

			

		

		

			
				
C语言通过函数递归来解决汉诺塔问题的保姆级思路

			
		

	





	

		

			

				
					
C语言 用递归思想 解决汉诺塔问题

				
			

			

				

					weixin_73612460的博客
				

				

					11-13
					
					3236
					
				

			

		

		

			
				
详细分析汉诺塔问题，以及递归的应用。

			
		

	





	

		

			

				
					
第一篇 C语言——汉诺塔(Tower of Hanoi) 问题解析

				
			

			

				

					weixin_44250624的博客
				

				

					01-23
					
					1044
					
				

			

		

		

			
				
Tower of Hanoi（汉诺塔问题）汉诺塔(Hanoi)历史背景问题解析一层汉诺塔两层汉诺塔三层汉诺塔规律总结相关链接
汉诺塔(Hanoi)
	多图警告！

历史背景

法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。

			
		

	





	

		

			

				
					
汉诺塔问题(C语言，超详细另附视频)

				
			

			

				

					qq_62243075的博客
				

				

					07-17
					
					1225
					
				

			

		

		

			
				
超详细的汉诺塔问题，C语言递归求解，另附B站视频讲解

			
		

	





	

		

			

				
					
用c语言实现汉诺塔问题的递归函数编程

				
			

			

				

					weixin_42224577的博客
				

				

					10-14
					
					954
					
				

			

		

		

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

现在请试着编写一个程序，对于一个有 nn 个盘子的汉诺塔，列举将这 nn 个盘子从柱子 A 移动到柱子 C 需要的所有移动步骤，每个步骤占一行。例如，将一个盘子从 A 移动到 C，即表示为

			
		

	





	

		

			

				
					
递归经典问题之汉诺塔详解(c语言实现)

					
热门推荐

				
			

			

				

					弋墨尘的博客
				

				

					04-02
					
					1万+
					
				

			

		

		

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

相信对于汉诺塔问题大家或多或少都了解到过，这是一道经典的递归问题。乍一看似...

			
		

	





	

		

			

				
					
汉诺塔c语言递归求解计算次数

					
最新发布

				
			

			

				

					09-21
				

			

		

		

			
				
汉诺塔是一个经典的递归问题，涉及将一堆盘子从一个柱子移动到另一个柱子，规则是大盘子不能放在小盘子上面。在C语言中，递归求解汉诺塔的计算次数可以使用以下思路：

```c
#include <stdio.h>

// 定义汉诺塔函数，传入盘子数n
void hanoi(int n, char from_rod, char to_rod, char aux_rod) {
    if (n > 0) { // 如果有盘子
        // 将前n-1个盘子从起始杆移到辅助杆
        hanoi(n - 1, from_rod, aux_rod, to_rod);
        
        // 将当前大盘子从起始杆移到目标杆
        printf("Move disk %d from rod %c to rod %c\n", n, from_rod, to_rod);
        
        // 将剩下的n-1个盘子从辅助杆移到目标杆
        hanoi(n - 1, aux_rod, to_rod, from_rod);
    }
}

int main() {
    int num_disks; // 盘子的数量
    printf("Enter the number of disks: ");
    scanf("%d", &num_disks);

    // 开始调用hanoi函数，并计算总的移动次数
    hanoi(num_disks, 'A', 'C', 'B'); // A代表起始杆，C代表目标杆，B代表辅助杆

    return 0;
}
```

每次递归调用都会增加一层，对于n个盘子，总共需要2^n - 1次操作。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值