资源简介
文件里面包含八皇后问题,蓝黄棋游戏,骑士游历问题,贪吃蛇游戏,推箱子游戏,五子棋游戏等源代码及解析

代码片段和文件信息
/*
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语言实现的
相关资源
- 基于MFC的TCP调试助手源码95706
- 国际象棋的qt源代码
- 操作系统c语言模拟文件管理系统844
- C语言开发实战宝典
- C++中头文件与源文件的作用详解
- 基于mfc的多线程文件传输
- C++多线程网络编程Socket
- VC++ 多线程文件读写操作
- C语言代码高亮html输出工具
- 猜数字游戏 c语言代码
- C语言课程设计
- 数字电位器C语言程序
- CCS FFT c语言算法
- 使用C语言编写的病房管理系统
- 通信过程中的RS编译码程序(c语言)
- 利用C++哈希表的方法实现电话号码查
- 计算机二级C语言上机填空,改错,编
- 用回溯法解决八皇后问题C语言实现
- 移木块游戏,可以自编自玩,vc6.0编写
- 简易教务管理系统c语言开发文档
- 操作系统课设 读写者问题 c语言实现
- 小波变换算法 c语言版
- C流程图生成器,用C语言代码 生成C语
- 3des加密算法C语言实现
- 简单的C语言点对点聊天程序
- 单片机c语言源程序(51定时器 八个按
- C++纯文字DOS超小RPG游戏
- 个人日常财务管理系统(C语言)
- MFC数字钟(基于VC6.0)
- c语言电子商务系统
评论
共有 条评论