简单汉诺塔c语言算法（汉诺塔算法 c语言）

本篇文章给大家谈谈简单汉诺塔c语言算法，以及汉诺塔算法 c语言对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

1、c语言汉诺塔2、C语言汉诺塔程序3、求大神讲解一下C语言汉诺塔递归算法的简易理解4、如何做一个C语言编程的汉诺塔游戏？5、汉诺塔n=4(4个盘)c语言递归编程代码

c语言汉诺塔

递归原理简单明了：

先把上面的n-1个金片从第1个针移动到第2个针

再把最下面的那个（第N个）从第1个针移到目标第3个针上

现在问题变为把n-1个从第2针移到第3针

先把上面的n-2个金片从第2个针移动到第1个针

再把最下面的那个（的N-1个）从第2个针移到目标第3个针上

void move( char x, char y )

{

printf( “%c — %c\n”, x, y ); /* 打印步骤 从 x 移动到 y */

}

/* 把 one 上 n 个 经过 two 移动到three */

void hanoi( int n, char one, char two, char three )

{

if ( n == 1 ) move( one , three ); /* 剩下最后一个，移动打印步骤 */

else

{

hanoi( n – 1, one , three, two ); /* 把 one 上 n-1 个 经过 three 移动到two */

move( one, three );/* 最下面的那个移动从one到three */

hanoi( n – 1, two, one, three );/* 把 two 上 n－1 个 经过 one 移动到three */

}

}

void main()

{

int n;

printf(“Input N=”);

scanf(“%d”, n);

hanoi(n, ‘1’, ‘2’, ‘3’);

printf(“Press any key to exit!\n”);

getch();

}

N=3时

         (123 0 0)

1 — 3 (23 0 1)

1 — 2 (3 2 1)

3 — 2 (3 12 0)

1 — 3 (0 12 3) /*这里完成把最后一个从1移到了3*/

2 — 1 (1 2 3)

2 — 3 (1 0 23)

1 — 3 (0 0 123)

C语言汉诺塔程序

将以下内容全部复制到新建的源文件中：（本人自己写的，因为你那课本上的代码，没解释，书写不规范，很难理解清楚，所以我直接新写了一个完整的代码，附带详细说明）

#include stdio.h

//汉诺塔x层塔从A塔整体搬到C塔，中间临时B塔。

//x层塔是从大到小往上叠放。每次移动只能移动一层塔。并且在移动过程中必须保证小层在上边

//借助B塔可以将x层塔全部从A搬到C上，并且符合要求（在移动过程中大的那块在下边，小的那块在上边）

int main()

{

void tower(int x,char a,char b,char c);//声明函数

int x=5,a=’A’,b=’B’,c=’C’;//x表示有5层塔，具体要多少层自己修改这个值。abc分别表示ABC塔。

tower(x,a,b,c);//x层塔从a移动到c的全过程，主程序只有这条有效语句

return 0;

}

//以下是tower函数的定义

//参数解析：x层塔放在a上，b是中间塔，c是目标塔。即x层塔要从a搬到c上。

//此函数实现x层塔从a整体转移到c上。以及这个过程是怎么搬的全部过程。

void tower(int x,char a,char b,char c)

{

if(x==1)printf(“将%d从%c放到%c\n”,x,a,c);//只有1层塔时，直接从a搬到c上。

else //不止1层塔，则先将x-1层塔从a按照规律搬到b上，再将最后一块从a搬到c上，最后再将b上的x-1层塔按照规律搬到c上。

{

tower(x-1,a,c,b);//先将x-1层塔从a按照规律搬到b上，注意参数b放在最后，因为放在最后的参数是准备搬过去的目标塔。

printf(“将%d从%c放到%c\n”,x,a,c);//将最后一块从a搬到c上

tower(x-1,b,a,c);//最后再将b上的x-1层塔按照规律搬到c上，注意参数b放在开头，因为x-1层是要从b上搬过去的。

}

}

求大神讲解一下C语言汉诺塔递归算法的简易理解

一开始我接触汉诺塔也是很不解，随着代码量的积累，现在很容易就看懂了，因此楼主主要还是对递归函数的理解不够深刻，建议你多写一些递归程序，熟练了自己就能理解。

圆盘逻辑移动过程+程序递归过程分析

hanoi塔问题, 算法分析如下，设a上有n个盘子，为了便于理解我将n个盘子从上到下编号1-n，标记为盘子1，盘子2……盘子n。

如果n=1，则将“ 圆盘1 ” 从 a 直接移动到 c。

如果n=2，则：

（1）将a上的n-1（等于1）个圆盘移到b上，也就是把盘1移动到b上；

（2）再将a上 “盘2” 移到c上；

（3）最后将b上的n-1（等于1）个圆盘移到c上，也就是第（1）步中放在b上的盘1移动到c上。

注意：在这里由于超过了1个盘子，因此不能直接把盘子从a移动到c上，要借助b，那

么 hanoi（n，one，two，three）的含义就是由n个盘子，从one移动到three，如果n2

那么就进行递归，如果n=1，那么就直接移动。

具体流程：

hanoi（2，a，b，c）；由于21因此进入了递归的环节中。

1执行hanoi（1，a，c，b）：这里就是刚才的步骤（1），代表借助c柱子，将a柱子上的 1个圆盘（盘1）移动到b柱子，其实由于是n=1，此时c柱子并没被用到，而是直接移动了。

2执行hanoi（1，a，b，c）：这是步骤（2），借助b柱子，将a柱子上的一个圆盘（盘2）移动到c柱子上。这里由于也是n=1，也并没有真正借助b柱子，直接移动的。

3执行hanoi（1，b，a，c）：这是步骤（3），将b上的一个盘子（盘1）移动到c

函数中由于每次调用hanoi的n值都是1，那么都不会进入递归中，都是直接执行了mov移动函数。

如果n=3，则：（倒着想会想明白）移动的倒数第二部，必然是下面的情况

（1）将a上的n`-1（等于2）个圆盘移到c上，也就是将盘1、盘2 此时都在b柱子上，只有这样才能移动最下面的盘子（盘3）。那么由于现在我们先忽略的最大的盘子（盘3），那么我们现在的目标就是，将两个盘子（盘1、盘2）从a柱子上，借助c柱 子，移动到b柱子上来，这个过程是上面n=2的时候的移动过程，n=2的移动过程是“2 个盘子，从柱子a，借助柱子b，移动到柱子c”。现在是“2个盘子，从柱子a，借助柱子 c，移动到柱子b上”。因此移动过程直接调用n=2的移动过程就能实现。

（2）将a上的一个圆盘（盘3）移到c。

（3）到这一步，由于已经将最大的盘子（盘3）移动到了目的地，此时无论后面怎么移动都不需要在用到最大的那个盘子（盘3），我们就先忽略他，剩下的目标就是将b上面的n-1个盘子（盘1、盘2）移动到c上，由于a上没有盘子了，此时要完成上面的目标，就要借助a盘子。最终达到的目标就是将b上的2个盘子，借助a移动到c上，这个过程就是当n=2时分析的过程了，仅仅是最开始的柱子（b柱子）和被借助的柱子（a柱子）不同了。所以直接调用n=2时候的过程就能股实现了。

具体执行过程：

hanoi（3，a，b，c）；由于31因此进入了递归的环节中。

1执行hanoi(2,a,c,b):这里代表刚才的步骤（1），将两个盘子（盘1、盘2）从a移动到b，中间借助c。根据n=2的分析过程，必然是能够达到我们的目的。

2执行hanoi（1，a，b，c）：现在a上只有一个盘子（盘3），直接移动到c上面即可。

3执行hanoi（2，b，a，c）：此时对应步骤（3），剩下的目标就是将b上的两个盘子，借助a移动到c上。那么同样根据n=2的移动过程，必然能达到目的。

最终实现了3个盘子从a，借助b移动到了c。

如何做一个C语言编程的汉诺塔游戏？

#includestdio.h

void move(char x,char y)

{

printf(“%c–%c\n”,x,y);

}

void hanoi(int n,char one ,char two,char three)

{

if(n==1) move(one,three);

else

{

hanoi(n-1,one,three,two);

move(one,three);

hanoi(n-1,two,one,three);

}

}

main()

{

int m;

printf(“input the number of disks:”);

scanf(“%d”,m);

printf(“the step to moving %3d diskes:\n”,m);

hanoi(m,’A’,’B’,’C’);

}

算法介绍：

其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n – 1（有兴趣的可以自己证明试试看）。后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品字型，把所有的圆盘按从大到小的顺序放在柱子A上，根据圆盘的数量确定柱子的排放顺序：若n为偶数，按顺时针方向依次摆放 A B C；

若n为奇数，按顺时针方向依次摆放 A C B。

（1）按顺时针方向把圆盘1从现在的柱子移动到下一根柱子，即当n为偶数时，若圆盘1在柱子A，则把它移动到B；若圆盘1在柱子B，则把它移动到C；若圆盘1在柱子C，则把它移动到A。

（2）接着，把另外两根柱子上可以移动的圆盘移动到新的柱子上。即把非空柱子上的圆盘移动到空柱子上，当两根柱子都非空时，移动较小的圆盘。这一步没有明确规定移动哪个圆盘，你可能以为会有多种可能性，其实不然，可实施的行动是唯一的。

（3）反复进行（1）（2）操作，最后就能按规定完成汉诺塔的移动。

所以结果非常简单，就是按照移动规则向一个方向移动金片：

如3阶汉诺塔的移动：A→C,A→B,C→B,A→C,B→A,B→C,A→C

汉诺塔问题也是程序设计中的经典递归问题，下面我们将给出递归和非递归的不同实现源代码。

汉诺塔n=4(4个盘)c语言递归编程代码

/****************************

汉诺塔的算法就3个步骤：

第一，把a上的n-1个盘通过c移动到b。

第二，把a上的最下面的盘移到c。a成了空的。

第三，因为n-1个盘全在b上了，所以把b当做a.

重复以上步骤就好了。所以算法看起来就简单多了。

******************************/

#includestdio.h

static int m=0;

void move(int n,char a,char b,char c)

{

    if(n==1)

      { 

        m++;

        printf(“第 %d 次移动:\n”, m );

        printf(“\t%c-%c\n”,a,c);    //当n只有1个的时候直接从a移动到c

        }

    else

    {

        move(n-1,a,c,b);                    //第n-1个要从a通过c移动到b

        m++;

        printf(“第 %d 次移动:\n”, m );

        printf(“\t%c-%c\n”,a,c);

        move(n-1,b,a,c);            //n-1个移动过来之后b变开始盘，b通过a移动到c，这边很难理解

    }

}

int main()

{

    int n=4;

    //printf(“请输入要移动的块数：”);

   // scanf(“%d”,n);

    move(n,’a’,’b’,’c’);

    return 0;

}

简单汉诺塔c语言算法的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于汉诺塔算法 c语言、简单汉诺塔c语言算法的信息别忘了在本站进行查找喔。