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

《用折半查找法猜篮球的价格》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、沈阳航空工业学院课程设计学号200604021081班级6402103姓名高健文指导教师刘成2007年9月18日沈阳航空工业学院课程设计任务书电子工程系电子信息工程专业6402103班学号200604021081一．课程设计题目：用折半查找法猜篮球的价格。二．课程设计工作自2007年9月10日起至2007年9月14日止三．程设计内容：用C语言编写软件完成以下任务：体要求如下：1输出菜单选项。2从键盘输入篮球价格（设价格在1~200元之间，并且为整数）。3让计算机从1元开始用折半法猜测篮球价格。若计算机猜测的价格偏高，用户输入“高”，若计算机猜测价格偏低，用户输入“低”，

2、若计算机猜对了，则显示“正确”。四．课程设计要求1．程序质量☆彻结构化的程序设计思想。☆用户界面友好，功能明确，操作方便。☆户界面中的菜单至少应包括“输入篮球价格”，“计算器开始猜测”，“退出”3项。☆码应适当缩进，并给出必要的注释，以增强程序的可读性。2．课程设计说明书：课程结束后，上交课程设计说明书和源程序。。课程设计说明书的内容如下：课程设计任务书程序设计题目需求分析（分析题目的要求）程序框图（总体框图和各功能模块框图，使用传统流程图或－Ｓ框图）核心技术的实现方法及程序源代码及注释个人总结[参考资料]指导教师：______________学生签名：________

3、_____一．程序设计题目2二．题目分析2三．程序流程图5四．核心技术的实现方法及程序段7五．个人总结11六．参考文献12一．程序设计题目1输出菜单选项。2从键盘输入篮球价格（设价格在1~200元之间，并且为整数）。3让计算机从1元开始用折半法猜测篮球价格。若计算机猜测的价格偏高，用户输入“高”，若计算机猜测价格偏低，用户输入“低”，若计算机猜对了，则显示“正确”。二．题目分析1、显示菜单函数主要实现显示程序设计的总体步骤和功能，还有接下来显示的分步骤用来实现各个函数的具体功能,以便实现其它各自定义函数的作用。2输入篮球价格函数是用户给篮球的一个真实价格，为下一步计算机

4、猜测篮球价格提供数据依据。3、猜测篮球价格函数计算机对篮球价格进行猜测，通过用户输入的“高”和“低”给计算机运用折半查找法提供大方向，进行多次循环，最终达到猜测出篮球真实价格的目的。除上面介绍的功能之外，程序还具有退出功能，可以在程序运行当中循环执行所有的功能，并根据需要终止程序的执行三．程序流程图1．整体设计定义变量intchoice,value;将menuchoice()函数返回值赋给变量choice()choice！=3choice=1是否输入篮球是否价格猜测篮球价格退出主函数2．功能函数模块框图（1）显示菜单函数输入菜单选项给变量ret返回ret的值定义变量初始

5、化fhasdfasdffsdfasdf（2）输入篮球价格函数定义变量初始化当输入价格不在1-200元以内提示用户输入篮球价格输入价格给变量price把price值带回（3）猜测篮球价格函数变量初始化mid=(low+high)/2;当赋给mid的值不等于真实价格时输入字符串判断是否偏高否是把mid+1的值赋值给low变量把mid-1的值赋值给high变量四．核心技术的实现方法及程序段本程序主要由一个主函数和三个自定义函数组成，其中主函数以菜单的形式调用其他函数来实现要求的所有功能。下面分别对各个自定义函数进行说明。1、显示菜单函数定义整型的选择变量，这是一个主菜单（Me

6、nuChoice（）），数字变量（ret）,输入整型的ret值，并返回给主函数中的（choice=MenuChoice（）），当返回的ret值等于3时,直接跳出当前函数。当ret值为1时，进入“输入篮球价格”函数，当ret值为2时，进入“猜测篮球价格”函数。这是一个菜单函数包含的：/*显示菜单0*/intMenuChoice(void){intret;printf("1-输入篮球价格2-计算器开始猜测3-退出");scanf("%d",&ret);return(ret);}2、输入篮球价格函数用户输入一个价格，对这个PRICE进行讨论。while(price

7、<1

8、

9、price>200)，这是一个把价格限制在1—200内的函数，如不在这个范围内的话会输出：Entertheprice:：直到输入的在1-200之间才会进行运算。/*得到篮球的实际价格*/intGetPrice(void){intprice;while(price<1

10、

11、price>200)printf("Entertheprice:");scanf("%d",&price);}return(price);}3、猜测篮球价格函数定义了两个整型变量，low,high.这分别是1，200。用折半法来运算：while((mid=(low+