资源简介
文件里面包含八皇后问题,蓝黄棋游戏,骑士游历问题,贪吃蛇游戏,推箱子游戏,五子棋游戏等源代码及解析
代码片段和文件信息
/*
Name:Hanoi.c
Description:利用函数递归法求Hanoi塔问题的解
Rules:
Hanoi塔问题目的是在三根柱子A、B、C中,将n个盘子从
A柱子搬到C柱子中,每次只移动一个盘子,而且必须遵守?
每个盘子都比其上面的盘子还要大的原则。
Ans:
Hanoi塔问题的想法必须针对最低端的盘子。
我们必须先把A柱子顶端的n-1个盘子想办法(借助C)移至B柱子
然后才能将最低端的盘子移至C柱子。
此时C有最大的盘子,B总共n-1个盘子,A柱子无盘子;
只要再借助A柱子将B柱n-1个盘子移至C柱即可:
HanoiTower(n-1ACB);
将A顶端n-1个盘子借助C移至B
HanoiTower(n-1BAC);
将B上的n-1个盘子借助A移至C
*/
#include
#include
/* 函数原型声明*/
void HanoiTower(intcharcharchar);
void main()
{
int n;
char A=‘A‘B=‘B‘C=‘C‘;
printf(“---HanoiTower Implementation---\n“);
/*输入共有几个盘子在A柱子中*/
printf(“How many disks in A?“);
scanf(“%d“&n);
if(n==0)
printf(“No disk to move!\n“);
else
HanoiTower(nABC);
getch();
}
/*递归函数调用求Hanoi塔之解*/
void HanoiTower(int nchar achar bchar c)
{
if(n==1)
printf(“Move disk 1 from %c --> %c\n“ac);
else
{
/*将A上n-1个盘子借助C移至B*/
HanoiTower(n-1acb);
printf(“Move disk %d from %c --> %c\n“nac);
/*将B上n-1个盘子借助A移至C*/
HanoiTower(n-1bac);
}
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 1468 2009-02-17 09:59 C综合实例\Hanoi塔\Hanoi.c
文件 12592 2009-02-17 09:59 C综合实例\Hanoi塔\HANOI.EXE
文件 782 2009-02-17 09:59 C综合实例\Hanoi塔\HANOI.OBJ
文件 23552 2009-01-23 09:55 C综合实例\Hanoi塔.doc
文件 10052 2009-02-26 14:05 C综合实例\五子棋游戏\aa.c
文件 68608 2009-01-09 11:52 C综合实例\五子棋游戏.doc
文件 1802 2009-01-23 11:45 C综合实例\八皇后问题\Queen.c
文件 9184 2009-01-23 11:45 C综合实例\八皇后问题\QUEEN.EXE
文件 857 2009-01-23 11:45 C综合实例\八皇后问题\QUEEN.OBJ
文件 1137 2009-01-23 09:58 C综合实例\八皇后问题\全部解\八皇后问题全部解.C
文件 1155 2009-01-23 09:59 C综合实例\八皇后问题\单个解\aa.c
文件 9268 2009-01-23 09:59 C综合实例\八皇后问题\单个解\AA.EXE
文件 782 2009-01-23 09:59 C综合实例\八皇后问题\单个解\AA.OBJ
文件 1159 2009-01-23 09:58 C综合实例\八皇后问题\单个解\八皇后问题单个解.C
文件 73728 2009-01-23 11:47 C综合实例\八皇后问题.doc
文件 4922 2007-03-06 14:18 C综合实例\学生成绩管理\学生成绩管理程序-结构体数组法(new).C
文件 12552 2007-03-06 15:56 C综合实例\学生成绩管理\学生成绩管理程序-链表法(new1).c
文件 13003 2007-03-07 09:54 C综合实例\学生成绩管理\学生成绩管理程序-链表法(new2).c
文件 5062 2007-03-27 16:51 C综合实例\学生成绩管理\综合应用实例1.c
文件 12517 2007-03-27 16:52 C综合实例\学生成绩管理\综合应用实例2.c
文件 12971 2007-03-27 17:02 C综合实例\学生成绩管理\综合应用实例3.c
文件 69120 2009-01-09 11:52 C综合实例\学生成绩管理.doc
文件 14016 2009-01-23 11:49 C综合实例\推箱子游戏\AA.C
文件 35386 2009-01-23 11:49 C综合实例\推箱子游戏\AA.EXE
文件 8122 2009-01-23 11:49 C综合实例\推箱子游戏\AA.OBJ
文件 3077 2006-10-19 15:11 C综合实例\推箱子游戏\level.txt
文件 14037 2007-01-05 11:11 C综合实例\推箱子游戏\TUI.C
文件 115 2006-10-19 15:16 C综合实例\推箱子游戏\说明.txt
文件 327168 2009-01-09 11:55 C综合实例\推箱子游戏.doc
文件 9905 2007-03-27 16:30 C综合实例\蓝黄棋游戏\b.c
............此处省略21个文件信息
- 上一篇:三种ARQ实现的源码
- 下一篇:动态分区分配方式,C语言实现的
相关资源
- 动态分区分配方式,C语言实现的
- c++贪心法的最优服务次序问题
- 自适应模糊PID代码 C++实现
- 数据结构课程设计 排序综合(C++)
- opengl+mfc画线填充左键单击绘包围线、
- MFC可编辑列表框控件
- 二叉排序树C语言版的!.c
- C语言实现telnet
-
ba
se64编码与解码源程序 C语言实现 - 人工智能专家系统C语言版
- 瑞利信道下的正规LDPC性能.rar
- CNN卷积神经网络实现语音识别.zip
- MFC 多线程之间通过消息传递数据
- 基于C++的HOSVD源代码
- C语言 机房收费管理系统
- 成熟 免费adpcm音频C语言 编解码
- 用C语言写的最坏适应算法
- 24C02和12864显示的电子密码锁设计
- 51单片机产生PWM的程序和怎样控制直流
- MS FlexGrid Control
- VIsual C++实现的连连看游戏程序
- Thinking in c++ Annotated Solution Guide 答案
- VC6.0 网络程序设计 UDP 文件传输 客户
- c++ 最小堆实现
- opencv+udp+c++ 的摄像头实时传输显示源
- 稀疏矩阵运算器(c++)
- C++教程网 大并发高性能高可用可伸缩
- C语言程序设计学生成绩管理系统
- 操作系统课程设计(最佳适应算法的
- MFC71D.dll
评论
共有 条评论