锐客网

  1. 首页 > 睿知 > it技术 > >

c语言先定义函数的汉诺塔 先定义函数求,然后在主程序中

IT技术语言

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语言编写程序求汉诺塔的移动步骤#includestdio.h
void move(char a,char b)
{
printf("%c-%c\n",a,b);
}
void f(int n,char a,char b,char c)
{
if(n==1) move(a,c);
else
{
f(n-1,a,c,b);
move(a,c);
f(n-1,b,a,c);
}
}
void main()
{
int n;
scanf("%d",n);
f(n,'a','b','c');
}
这是我c语言先定义函数的汉诺塔的代码 前面c语言先定义函数的汉诺塔的是定义一个函数 这里递归体现在函数里面还有函数 于是会一次又一次的计算 直到最后把N-1以前的都移到Bc语言先定义函数的汉诺塔，最下面的移到Cc语言先定义函数的汉诺塔，再把其c语言先定义函数的汉诺塔他的从B移到C 。。无返回的话 应该是这里用void 没有return返回数值
在C语言中用函数编写汉诺塔*问题分析与算法设计
这是一个著名c语言先定义函数的汉诺塔的问题，几乎所有的教材上都有这个问题 。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面 ， 所以64个盘的移动次数是：
18，446，744 ， 073 ， 709 ， 551，615
这是一个天文数字，若每一微秒可能计算(并不输出)一次移动，那么也需要几乎一百万年 。c语言先定义函数的汉诺塔我们仅能找出问题的解决方法并解决较小N值时的汉诺塔，但很难用计算机解决64层的汉诺塔 。
分析问题，找出移动盘子的正确算法 。
首先考虑a杆下面的盘子而非杆上最上面的盘子，于是任务变成c语言先定义函数的汉诺塔了：
*将上面的63个盘子移到b杆上c语言先定义函数的汉诺塔；
*将a杆上剩下的盘子移到c杆上；
*将b杆上的全部盘子移到c杆上 。
将这个过程继续下去，就是要先完成移动63个盘子、62个盘子、61个盘子....的工作 。

推荐阅读


上一篇：sqlserver临时表用途，sql server临时表作用

下一篇：直播伴侣ios系统，直播伴侣下载了怎么不能用