1用折半查找法猜篮球的价格.docxVIP

沈阳航空工业学院 课程设计 学号 班级 姓名 指导教师 沈阳航空工业学院 课程设计任务书 机械与汽车学院 机械设计制造及其自动化专业5406108班 学号200504061291 一、 课程设计题目：用折半查找法猜篮球的价格 二、 课程设计工作自2007年7月9日起至2007年7月14日 止 三、 课程设计内容： 运用所学的C语言知识，编制和调试程序，具有如下功能： 用户从键盘输入篮球的价格（假设价格在1~200元之间，并且为整数）， 让计算器从1元开始用折半法猜测篮球的价格。若计算器的猜测价格偏高，用户 输入“高”；若计算器的猜测价格偏低，用户就输入“低”；若计算器猜对了， 则显示“正确”。 四、 课程设计要求： 程序质量： 贯彻结构化程序设计思想。 用户界面友好，功能明确，操作方便；可以加以其它功能或修饰。 用户界面中的菜单至少应包括“开始”、“退出” 2项。 代码应适当缩进，并给出必要的注释，以增强程序的可读性。 课程设计说明书： 课程结束后，上交课程设计说明书（打印稿和电子稿），其内容如下： 封面 课程设计任务书 目录 需求分析（分析题目的要求） 程序流程图（总体流程图和主要功能模块流程图） 核心技术的实现说明及相应程序段 个人总结 参考资料 源程序及适当的注释 指导教师： 学生签名： 目录 TOC \o 1-5 \h \z 一 需求分析 1 二?程序流程图 2 三?核心技术的实现说明及相应程序段4 四?个人总结 9 五、参考文献 9 六?源程序 1 0 、需求分析 经过对程序设计题目的分析可知，整个程序的设计 实 现大致分为两个模块，其中每一个模块对应一个函数，他 们的功能分别是：主函数定义函数价格范围调用子函 数 (main)，子函数折半查找法猜篮球价格(game)。 1、 主函数主要实现程序最初运行时定义程序的总体框 架，是程序的总体思想，定义函数“ game” “，mian” ， 调用子函数“game”。同时需要输入“function”和 “price”两个变量和程序的输出界面以及程序中对错误的 分析和改正的方法； 2、 子函数实现的功能是用折半查找法猜篮球价格；以及 输出功能，实现主函数的功能，执行主函数的命令。子函 数定义了篮球的最低和最高价格，如果正确则用“ mark” 代替，如果错误则用“ sign”代替。 除上面介绍的功能之外，程序还具有退出功能，可以 在程序运行正确或者需要退岀的时候可以输入0退 二、程序流程图 1、 程序总体结构图 2、 具体功能框图 (1)主函数main 图（D 2）子函数 guessnum !=price 是 judge= = “IT ||judge= h 否 Mark=1 *||judge== 4 I 1 否 Judge== L low=guessnum 是( judge== 40* ) guessnum= mark=1 Sign=1猜出篮球价格 (high/low)/2 high=guessnum guessnum= (high+low)/2 图(2) 三、核心技术的实现说明及相应程序段 本程序主要由一个子函数和一个主函数组成，其中主 函数以菜单的形式调用其他函数来实现要求的所有功能。 子函数是实现折半查找法来猜篮球价格的。具体如下。 首先要定义变量，最低价格为1，最高价格为200.正 确则输出mark，错误则输出sign.然后计算机开始猜篮球 的价格。输入0退出。如果如果正确，计算机输出篮 球的 价格，如果不正确，则计算机提示，如果想要价格好一点 的话则输入“ H”如果要低一点的话则输出“ L ”。然后 计算机根据折半查找的方法猜篮球的价格。折半查找法的 原理就是当你输入“ H”的时候计算机就会将最低价格附 给 ” guess num” .guessnum=(high+low)/2 否贝当输入 “ L ”的时候，计算机就会把high附 给 ” guessnum^^ .guessnum=(high+low)/2.如I果 judge==0 正确5程序结束。计算机输出“It is so easy.然后输出 篮球的价格。请输入0退出。否则计算继续。 具体程序如下： void Game(int price) { int guessnum=1 ,low=1 ,high=200,mark=1 ,sign=0; char judge; prin tf(,f\nThe game is begi nning ??…You can in put 0 to exit!”); while(guess nu m!=price) if(mark) printf(\nPC:ls the price %d?,guessnum); else printf(*\nPC:What does