怎样实现一个汉诺塔问题

比眉伴天荒 2022-12-27 01:17 83阅读 0赞

![在这里插入图片描述][20210323161714758.png]

### 汉诺塔问题 ###

汉诺塔问题算是一个经典的例题,我直接通过图,简要的来介绍这个题目的意思,如图:

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70]  
根据我上面的解释,我们可以很容易的就能知道,是借助2这个柱子来进行这个问题的实现,因为这个n是一个不固定的值,我们需要利用递归的思想来进行处理问题,题目了解了,直接通过代码来实现!  
如下面例题:

#define _CRT_SECURE_NO_WARNINGS
    #include<stdio.h>
    #include<stdlib.h>
    //====汉诺塔的应用
    int i = 1;		
    void move(int n, char a, char c){ 
    	printf("第%d步:将第%d个盘子%c-->%c\n",i++,n,a,c);		//将每一个步骤进行输出,具体理解
    }
    void Hanoi(int n,char a,char b,char c){ 		//定义的函数
    	if (n == 1)move(n, a, c);		//当n=1是,直接move,只需要一次
    	else{ 	
    		Hanoi(n - 1, a, c, b);		//在大于一次的时候,自调用一次,move一次,循环自调用
    		move(n, a, c);
    		Hanoi(n - 1, b, a, c);
    	}
    }
    int main(){ 
    	printf("please enter a num to use hanoi:\n");
    	int num = 0;
    	scanf("%d",&num);			//简单赋值
    	Hanoi(num, 'A', 'B', 'C');		//简单调用函数
    	system("pause");
    	return 0;
    }

汉诺塔问题我已经处理的很简单了,具体的思路我也给出了,只需要多加理解,多敲敲代码,就能实现这个问题.

[20210323161714758.png]: /images/20221120/95103d8f213b4c52875c6036f592947a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20201206182525442.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg==,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，83人围观）

还没有评论，来说两句吧...

相关阅读

相关怎样实现一个汉诺塔问题

![在这里插入图片描述][20210323161714758.png] 汉诺塔问题汉诺塔问题算是一个经典的例题,我直接通过图,简要的来介绍这个题目的意思,如图: !

比眉伴天荒/ 2022年12月27日 01:17/ 0 赞/ 84 阅读

相关汉诺塔问题

import java.util.Scanner; / 汉诺塔问题不考虑中转，只考虑起始柱子到目标柱子的移动记住始终一点：中间一个不管是啥柱

素颜马尾好姑娘i/ 2022年09月30日 00:32/ 0 赞/ 153 阅读

相关汉诺塔问题

/ C为最终放置的柱子，A为起始柱子 / var times = 0; function hanoi(n, a, b, c) { if (

一时失言乱红尘/ 2022年09月21日 01:37/ 0 赞/ 139 阅读

相关汉诺塔问题

1.汉诺塔问题：如果将n个盘子（由小到大）从a通过b，搬到c，搬运过程中不能出现小盘子在大盘子下面的情况。分析：这个一个递归问题。只要将n-1个盘子从a通过c（没有中间点肯

刺骨的言语ヽ痛彻心扉/ 2022年08月20日 10:14/ 0 赞/ 219 阅读

相关汉诺塔问题

“汉诺塔问题”的Java重写思路：典型的递归问题。 “汉诺塔问题”的Java重写代码： public class Hanoi {

不念不忘少年蓝@/ 2022年07月21日 05:42/ 0 赞/ 149 阅读

相关汉诺塔问题

汉诺塔汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵

爱被打了一巴掌/ 2022年05月18日 00:40/ 0 赞/ 251 阅读

相关汉诺塔问题

问题描述：相传在[古印度][Link 1]圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺

向右看齐/ 2022年04月17日 05:12/ 0 赞/ 285 阅读

相关汉诺塔问题

汉诺塔问题是经典的递归问题，它的递归类型是：求解问题的方法是递归的。解题思路： 1. 首先将n-1个盘子从X借助Z移动到Y。 2. 将第n个盘子从X移动到Z。 3.

ゝ一世哀愁。/ 2022年03月15日 15:48/ 0 赞/ 215 阅读

相关汉诺塔问题

汉诺塔(Tower of Hanoi)源于印度传说中，大梵天创造世界时造了三根金钢石柱子，其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新

梦里梦外;/ 2021年09月28日 17:06/ 0 赞/ 459 阅读

相关汉诺塔问题

汉诺塔问题 -------------------- 文章目录汉诺塔问题 1. 问题描述 2. 问题分析 3. 代

刺骨的言语ヽ痛彻心扉/ 2021年09月23日 23:26/ 0 赞/ 338 阅读