资源描述:
《c语言迷宫—免费毕业设计论文》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、课程设计(论文)说明书题目:C语言迷宫 院(系): 专业: 学生姓名: 学号: 指导教师: 摘要随着科技的日益发展,计算机信息知识越来越被人们所认知和使用,在当今知识爆炸的时代计算机毫不疑问成为人们常用的日常工具,对于一个经常使用计算机的人来说,如何用好软件是一个很重要的问题,它对人们日常的很多操作有很大的帮助,对于一个技术人员,经常会接触到原代码,这就必须学会使用C语言,虽然现在大多数的软件的设计是通过其他高级语言以及采用系统集成软件编译,但它们的核心还是离不开使用C语言来构建,因此,
2、简易迷宫程序的实现有利与在以后的开发项目中提供良好的思维方式。关键词:C语言 迷宫编译AbstractAlongwithscienceandtechnologyofdaybydaydevelopment,calculatorinformationknowledgedrivemoreandmorepeoplecognitionandusage,nowadaysknowledgeexplosionofagescalculatornowisethequestionbecomepeopleincommonuseofdailytool,to1
3、usuallyusageThepersonofcalculatortosay,howusegoodthesoftwarebeaveryimportantproblem,ittopeopledailyofalotofoperationhaveverybigofhelp,foratechnicalpersonnel,usuallycomeincontactwithoriginalcode,thishavetoacademicassociationusageClanguage,althoughnowmajorityofsoftwareof
4、designispassotherhighclasslanguageandadoptionsystemintegrationthesoftwareeditandtranslate,theircoresstillcannotgetawayfromusageClanguagetosetup,therefore,simplemazeprocedureofrealizationbeneficialwithprovideagoodmodeofthinkinginlaterlyofthedevelopmenttheitem.Keyword:Th
5、eClanguagemazeeditandtranslate目录摘要第一章 c语言迷宫的系统要求和分析1.1系统要求1.2系统要求分析第二章 c语言迷宫功能模块结构2.1功能模块划分2.2各个模块的功能第三章 主要模块的算法说明3.1程序总体思路3.2初始化迷宫数组函数3.3寻找路径函数Path3.4路径树的节点结构体第四章开发工具的介绍4.1TurboC语言概述4.2C语言的特点4.3TurboC概述4.4TurboC2.0的安装和启动总结致谢参考文献附录附录Ac语言迷宫的使用说明附录B主要代码第一章、系统要求和分析1.1系统要求
6、1. 随机产生一个固定大小的迷宫图(迷宫有唯一的一个入口,一个出口);2. 用图形的方式画出迷宫图;3. 根据该迷宫图作出判断,迷宫又从入口到出口的路线;4. 如果有路线的话,找到其中的一条路线,并画出来;5. 用穷举的方法找出所有的路线,找到其中步数最少的路线。1.2系统要求分析1. 要求1,迷宫要随机生成,需要使用随机函数,不需要迷宫一定有解。2. 要求3-5可以合并为一个要求,即:判断迷宫是否有路线,如果有的话要找到步数最少的路线并画出来。3. 要
7、求2主要体现在程序最后运行形式上,只要最后程序使用图形输出即可。4. 综上,程序要求随机生成一个迷宫,判断是否有最短路径,最后将迷宫图形化输出。二、功能模块结构2.1功能模块划分主要分为图形驱动,欢迎画面,初始化迷宫数组,寻找路径,输出迷宫图形,结束画面,图形结束七个模块。这些函数模块各成体系,互不干扰,是系统的主要功能模块。2.2各个模块的功能1. 图形驱动函数Init:负责图形界面驱动的初始化。2. 开始画面函数Welcome:负责生成开始画面。3. 初始化迷宫数组函数MazeCreat:
8、负责随机生成一个只有一个出口和一个入口的迷宫。4. 路径寻找函数Path:负责寻找已经生成的迷宫的路径,调用函数TreeCreat生成第一个节点,循环调用函数TreeGrow生成整个树。其中需要调用:创建路径搜索树的根节点函