四柱子汉诺塔c语言程序代码,汉诺塔n=4(4个盘)c语言递归编程代码

满意答案

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

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

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

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

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

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

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

#include

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;

}

02分享举报