程序设计基础-6反猜数游戏 C语言 教学课件.pptVIP

进行猜测 正向，根据每次猜测结果，确定猜测结果应该是什么？ 逆向：（基于枚举的有哪些信誉好的足球投注网站） 列出所有可能答案 在所有可能结果中选一个给猜数者 根据猜数者反馈，对所有可能答案进行筛选 1 打印游戏规则 2 提示：游戏者想好四个数，按某个键继续 3 列出所有可能答案 4 在所有可能结果中选一个给猜数者 5 提示游戏者评价猜测结果 6 如果猜测结果是40，则打印胜利标志,程序结束 7 如果猜测结果是44，则打印放弃标志,程序结束 8 根据游戏者评价猜测结果，对可能结果进行筛选 9 返回第3步 难点1：如何列出所有可能答案 难点2：在所有可能结果中选一个给猜数者 难点3：如何根据猜数者所猜答案，对可能结果进行筛选 进一步思考： 将所有数字都猜一次，看哪个数字所需的猜数次数最多？哪个数字所需的猜数次数最少。 分析原因，找出所需猜数次数最少的猜数方法。 2.1 早期程序设计方法 2.2 结构化程序设计方法 2.3 面向对象程序设计方法 2.4 反猜数游戏 * 早期的程序设计方法追求程序的高效率，编程过份依赖技巧，而不注重所编写程序的结构，也就是没有固定程序设计方法的时期。程序的可读性、可重用性都很差。其中一个典型问题是频繁使用goto语句。 虽然这种方法存在很多问题，但对于单人完成较为简单的任务，事实上还是经常被采用的。 2.1 早期的程序设计方法 * 结构化方法出现在70年代中期，我们可以这样理解它： 结构化程序设计方法是从程序要实现的功能的角度出发的。一般按照自顶向下、逐步求精的方式，将程序要完成的功能逐级划分成许多小的功能模块，象搭积木一样搭起来。这些小的功能模块最终都可以转化成三种基本控制结构的组合。 所谓的功能可以理解为对数据的操作。在程序实现中，特定的功能或功能模块一般用函数来实现，它们要对特定的数据进行操作。 2.2 结构化程序设计方法 * 结构化设计方法的特点 结构化程序设计方法的主要技术是自顶向下、逐步求精，采用单入口、单出口的控制结构 自顶向下是一种分解问题的技术，逐步求精指结构化程序的连续分解，最终成为下面三种基本控制结构的组合 三种基本控制结构：顺序、分支、循环 * 分支结构 语句1 语句2 语句3 条件 语句2 语句1 语句1 语句2 顺序结构 循环结构 * 例： 从键盘输入一个学生的信息（包括姓名、年龄、性别、学号等）和一个老师的信息（包括姓名、年龄、性别、是否授课等），然后将信息输出到屏幕。 一个简单的例子 * 分析： 根据需求（题目要求），我们可以把问题划分为两个功能模块，一个是输入模块，一个是输出模块，做完了输入模块，再做输出模块。再具体考虑每个模块如何实现（逐步求精）。 我们用C语言来写，参看下面的代码： * // …… void main() // 主函数开始 { // 声明用于存储学生信息的变量 char strStudentName[20]; // 学生姓名 int nStudentAge; // 学生年龄 char cStudentSex; // 学生性别 int nStudentNumber; // 学生学号 // 声明用于存储老师信息的变量 char strTeacherName[20]; // 老师姓名 int nTeacherAge; // 老师年龄 char cTeacherSex; // 老师性别 int nIsTeaching; // 是否授课 // 输入模块 GetStudentInfo(…); // 输入学生信息 GetTeacherInfo(…); // 输入老师信息 // 输出模块 PrintStudentInfo(…); // 输出学生信息 PrintStudentInfo(…); // 输出老师信息 } 描述学生的数据 描述老师的数据 函数 函数 * 上面的例子中，我们可以进一步将属于学生和老师的变量放入结构中。这样可以在一定程度上完成对数据的封装。但在结构化程序设计中，数据与对其进行操作的函数仍是分离的。 // 声明学生结构Student struct Student { char strStudentName[20]; // 学生姓名 int nStudentAge; // 学生年龄 char cStudentSex; // 学生性别 int nStudentNumber; // 学生学号 }; // 声明老师结构Teacher struct Teacher { char strTeacherName[20]; // 老师姓名 int nTeacherAge; // 老师年龄 char cTeac