汉诺塔（Hanoi Tower）步骤输出 C++

最新推荐文章于 2024-05-14 18:58:07 发布
最新推荐文章于 2024-05-14 18:58:07 发布
阅读量1.1k 收藏
点赞数
文章标签： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yaya1997/article/details/50225791
版权
输入格式

给出第一根柱子的圆盘个数N(N <= 20)，你要做的就是找出最快将圆盘全部移到第三根柱子的方法，并将方法输出出来。

输出格式

如当N=3的时候，输出

13
12
32
13
21
23
13

每行两个数字表示将第一个数字的柱子的最上面的圆盘移动到第二个数字所表示的柱子上。

样例输入
将样例输入复制到剪贴板 
3
样例输出 
13
12
32
13
21
23
13
 
 
这个代码看了好久还是不能理解究竟是怎么想出来的……
 
 
真的很费脑啊，有空再慢慢研究吧~
 
 



                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  yaya1997
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                  1
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      










                



	

		

			

				
					
C++汉诺塔

				
			

			

				

					m0_71832999的博客
				

				

					12-03
					
					1437
					
				

			

		

		

			
				
一键三连，求个关注。散会

			
		

	



                

              
                



	

		

			

				
					
最新最精彩汉诺塔HanoiTower

				
			

			

				

					07-04
				

			

		

		

			
				
总的来说，"最新最精彩汉诺塔HanoiTower"是一款利用C++编程语言并结合多线程技术开发的汉诺塔游戏，具有丰富的图形界面和动态调速功能，支持多达32个盘子的挑战，旨在为用户提供一种既有趣又有挑战性的娱乐体验。...

			
		

	



                


  
              

                


	

		

			

				
					
请用C++编写汉诺塔小游戏程序

				
			

			

				

					weixin_35756130的博客
				

				

					01-08
					
					339
					
				

			

		

		

			
				
好的，我可以帮助你用 C 语言编写汉诺塔小游戏程序。首先，我们需要定义三个柱子，然后初始化游戏状态。可以使用一个数组来表示每个柱子上的圆盘，并用一个变量表示目前在哪个柱子上。
接下来，我们可以编写一个递归函数来实现汉诺塔的移动。在递归函数中，我们需要先将除了目标柱子以外的其他柱子上的圆盘移动到中间的柱子上，然后将目标柱子上的最底下的圆盘移动到目标柱子上。最后，将中间柱子上的圆盘移动到目标柱子上。
...

			
		

	





	

		

			

				
					
C C++最全C语言 - 汉诺塔详解(超详细)_汉诺塔c语言代码讲解，2024年最新阿里巴巴内部Jetpack宝典意外流出

				
			

			

				

					2401_84978544的博客
				

				

					05-14
					
					810
					
				

			

		

		

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

			
		

	



		

			
		



	

		

			

				
					
算法：汉诺塔问题（c++)

				
			

			

				

					Ingrid
				

				

					12-11
					
					1035
					
				

			

		

		

			
				
算法原理 
首先把三根柱子按顺序排成品字型，把所有的圆盘按从大到小的顺序放在柱子A上，根据圆盘的数量确定柱子的排放顺序：若n为偶数，按顺时针方向依次摆放 A B C； 
若n为奇数，按顺时针方向依次摆放 A C B。 
（1）按顺时针方向把圆盘1从现在的柱子移动到下一根柱子，即当n为偶数时，若圆盘1在柱子A，则把它移动到B；若圆盘1在柱子B，则把它移动到C；若圆盘1在柱子C，则把它移动到A。 
（2

			
		

	





	

		

			

				
					
汉诺塔 C++实现【STL stack】

				
			

			

				

					盼盼的博客
				

				

					06-25
					
					840
					
				

			

		

		

			
				
首先我们对题目重现：
汉诺塔：汉诺塔(Tower of Hanoi)源于印度传说中，大梵天创造世界时造了三根金钢石柱子，其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小.要求按下列规则将所有圆盘移至C杆：
1.每次只能移动一个圆盘；
2.大盘不能叠在小盘上面.
可将圆盘临时置于B杆,也可将从A杆移出

			
		

	





	

		

			

				
					
面试题 08.06. 汉诺塔问题 C++实现

				
			

			

				

					ThePaK的博客
				

				

					02-01
					
					286
					
				

			

		

		

			
				
递归

			
		

	





	

		

			

				
					
汉诺塔 （hanoi） c++

				
			

			

				

					11-27
				

			

		

		

			
				
汉诺塔（Hanoi Tower）是一个经典的递归问题，它涉及到三个柱子和一堆不同大小的圆盘。问题的目标是将所有圆盘从一个柱子（通常称为起始柱或A柱）移动到另一个柱子（目标柱或C柱），但每次只能移动一个圆盘，并且...

			
		

	





	

		

			

				
					
hannuota.rar_Hanoi_汉诺塔

				
			

			

				

					09-20
				

			

		

		

			
				
汉诺塔（Hanoi Tower）是一个经典的递归问题，源于19世纪法国数学家艾德蒙·朗利所设计的一个智力游戏。游戏的目标是将所有盘子从一根柱子（A）移到另一根柱子（C），在移动过程中遵循以下三个规则：  1. 每次只能...

			
		

	





	

		

			

				
					
函数递归调用-汉诺塔问题_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 - ...

			
		

	





	

		

			

				
					
汉诺塔演示程序 HanoiTower

				
			

			

				

					12-01
				

			

		

		

			
				
汉诺塔（Hanoi Tower）演示程序是一款基于Visual Studio（VS）平台，使用C++编程语言编写的软件。它提供了一个交互式的环境，用于理解和学习经典的汉诺塔问题。汉诺塔问题是一个著名的数学和计算机科学问题，由三个...

			
		

	





	

		

			

				
					
c++编写的汉诺塔程序

				
			

			

				

					03-18
				

			

		

		

			
				
很俗的程序……输出n级汉诺塔的解法，利用递归。基本上每本程序书上都有的例子。我当初学的时候实验的程序。

			
		

	





	

		

			

				
					
汉诺塔（C++实现）

				
			

			

				

					qq_62654838的博客
				

				

					03-17
					
					1807
					
				

			

		

		

			
				
汉诺塔的问题很复杂，但是用递归来解决就很容易。
一共三个柱子，分别为A,B,C，最初A柱子上有n个盘子，从n到1计。				
对三种情况进行处理：
1.A柱子上只有一个盘子时候，将该盘子移到C柱子；
2.借助C柱子将A柱子上的n-1个盘子移到B柱子；
3.借助A柱子将B柱子上的n-1个盘子移到C柱子。
以此实现递归
#include <iostream>

using namespace std;

void Hannuo(int n,char A,char B,char C)
{
    if

			
		

	





	

		

			

				
					
递归函数输出汉诺塔移动步骤

				
			

			

				

					奈戈岚勒的博客
				

				

					12-09
					
					3712
					
				

			

		

		

			
				
今天在学Python语言的递归函数的时候，有道题是输出汉诺塔移动步骤，思索十多分钟无头绪，看了别人的评论才恍然大悟。看来以后需要多多做些逻辑题才锻炼自己的逻辑思维。
def move(n,a,b,c): 
if n==1:
print (a,'-->',c) #这其实是只有一个圆盘需要从A到C的情况。所有递归，最终都是走到这一步。
return #这是结束递归，省略了None。没有这句的话

			
		

	





	

		

			

				
					
(递归)打印汉诺塔具体移动过程

				
			

			

				

					focus-unchanged-thing
				

				

					03-27
					
					1430
					
				

			

		

		

			
				
#include<iostream>
using namespace std;

//////////////////////////////////
void move(char a,char b,int n)
{
	printf("将%d号盘子从%c移动到%c上\n",n,a,b);
}

//////////////////////////////////
void ha...

			
		

	





	

		

			

				
					
C++实现汉诺塔问题（递归实例）

				
			

			

				

					qq_64004917的博客
				

				

					07-30
					
					9997
					
				

			

		

		

			
				
C++实现汉诺塔问题（递归实例）

			
		

	





	

		

			

				
					
HanoiTower汉诺塔问题（递归C++）

				
			

			

				

					小伏同学的博客
				

				

					04-23
					
					117
					
				

			

		

		

			
				
问题：解决将n个盘子从A移动到B，借助辅助盘C，需要多少次？描述每一步过程
代码如下：
#include<iostream>
#include<cstdio>
using namespace std;
int num;//移动的总次数；
void Hanoi(int n,char a,char b,char c)//从a移动到b，c为辅助
{
    if(n==1)
    {
        num++;
        printf("将%d盘从%c移动到%c\n",n,a,b

			
		

	





	

		

			

				
					
Hanoi Tower问题分析

				
			

			

				

					weixin_33672400的博客
				

				

					08-08
					
					67
					
				

			

		

		

			
				
前言
回家休息第3天了,状态一直不是太好,主要是要补牙,检查身体,见同学见亲戚,心里又着急校招,难得能腾出时间来好好思考,这里也是看&lt;cracking the coding interview&gt;,看到了汉诺塔问题,这里记录一下
  
 
思路分析

  汉诺塔是递归的经典题目,这里先介绍使用递归的关键:
 

   
 

  使用递归的一个关键就是:我们先定义...

			
		

	





	

		

			

				
					
汉诺塔递归求解

				
			

			

				

					devil_pull的专栏
				

				

					08-19
					
					562
					
				

			

		

		

			
				
问题描述：有三根相邻的柱子，标号为X,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，

			
		

	





	

		

			

				
					
汉诺塔问题发伪代码c++

					
最新发布

				
			

			

				

					06-03
				

			

		

		

			
				
以下是汉诺塔问题的伪代码C++实现：  ``` void hanoi(int n, char a, char b, char c) {  if (n == 1) {  cout ;  } else {  hanoi(n - 1, a, c, b);  cout ;  hanoi(n - 1, b, a, c);  } } ```  其中，n表示盘子的...

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		
评论 1

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值