递归实现汉诺塔程序

小鱼儿 2023-03-13 03:45 59阅读 0赞

\[将汉诺塔\]这不是线性递归，这是个非线性递归!  
n=1       1  
n=2       3  
n=3       7

.................  
n=64  
2的64次方减1 \[这是个天文数字，就算世界上最快的计算机也解决不了  
汉诺塔的复杂度是2的n次方减一  
问题很复杂，恒真正解决问题的编码就只有三句  
规约法回溯法递归法这是算法领域很重要的几种思路。  
计算机把你360度扫描一下，但如果你有一次冲它笑了一次，计算机有傻眼了，又不认识了  
但人则不一样，如果你当初深深的望了某人一眼，肯能若千年后也忘不掉!

#include <stdio.h>
    
    
    //将n个盘子从x借助y移动到z
    void move(int n,char x, char y, char z){
    /*
     * 如果是1个盘子
     * 直接将A柱子.上的盘子从A移到C
     * 否则
     * 先将A柱子.上的n-1个盘子借助C移到B
     * 直接将A柱子上的盘子从A移到C
     * 最后将B柱子上的n-1个盘子借助A移到C .
     */
    	if (1 == n) {
    		printf("%c-哈哈->%c\n",x,z);
    	}else{
    		move(n - 1, x,z, y);        //将n-1个盘子从x借助z移到y上
    		printf("%c-->%c\n", x,z);   //将第n个盘子从x移到z上
    		move(n - 1, y, x,z);        //将n - 1个盘子从y借助x移到z上
    	}
    }
    
    int main(void) {
    	int n;
    	printf("请输入汉诺塔的层数: ");
    	scanf_s("%d", &n);
    	printf("移动的步骤如下: \n");
    
    	move(n, 'x', 'y', 'z'); 
    
    	while (true){}
    
    	return 0;
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3l3bDQ3MDgxMjA4Nw_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3l3bDQ3MDgxMjA4Nw_size_16_color_FFFFFF_t_70]: /images/20230312/3f0bdd8e11ad418daa7ab1c76c70c67b.png

发表评论取消回复

表情：

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

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

相关阅读

相关 python 递归-汉诺塔

汉诺塔 a = "A" b = "B" c = "C" def hano(a, b, c, n): if n == 1

清疚/ 2023年08月17日 16:19/ 0 赞/ 151 阅读

相关递归实现汉诺塔程序

\[将汉诺塔\]这不是线性递归，这是个非线性递归! n=1 1 n=2 3 n=3 7 .................

小鱼儿/ 2023年03月13日 03:45/ 0 赞/ 60 阅读

相关递归（4）—— 汉诺塔

分析：初始的N个从小到大的盘子，N是最大编号。 1-N从A移动到B，C作为辅助。等价于： 1、1-N-1从A移动到C，B作为

短命女/ 2022年12月02日 03:52/ 0 赞/ 192 阅读

相关 JAVA 递归汉诺塔

<strong><span style="font-size:18px;">汉诺塔：</span></strong> <strong><span style=

一时失言乱红尘/ 2022年07月19日 02:11/ 0 赞/ 214 阅读

相关汉诺塔问题（递归）

6261:汉诺塔问题描述约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆

淡淡的烟草味﹌/ 2022年06月10日 13:07/ 0 赞/ 242 阅读

相关汉诺塔递归问题

汉诺塔递归是一个用到了递归思想的经典问题，看过相关借时候其实我仍然还是没有完全理解，但是先把代码扔在博客上，慢慢消化这个问题 include <stdio.h>

迈不过友情╰/ 2022年05月26日 02:37/ 0 赞/ 248 阅读

相关 python实现汉诺塔(递归实现)

1. `def Hanoi(n,x,y,z):n为个数,xyz为盘子名称,x终点,y过程,z目的` 2. ` if n == 1:` 3. ` print(x,"--

布满荆棘的人生/ 2022年05月13日 10:44/ 0 赞/ 203 阅读

相关递归（汉诺塔）

> 算法思路：略 > > > > \ include <stdio.h> > void hanoi ( int n, char a, char b, char

àì夳堔傛蜴生んèń/ 2022年03月24日 21:10/ 0 赞/ 268 阅读

相关【Java】汉诺塔问题递归实现

import java.util.Scanner; public class 汉诺塔 { static void hannu

￡神魔★判官ぃ/ 2022年02月16日 07:31/ 0 赞/ 221 阅读

相关汉诺塔递归思维

汉诺塔比较经典的实现是利用递归，但也可以利用堆栈。题意理解：有A,B,C三个柱子，将A柱子上的N个盘子（从大到小排列）移到C柱子上，每次只允许移动一个盘子，并且保证每个柱子

短命女/ 2021年12月03日 06:37/ 0 赞/ 333 阅读