lesson 10 程序的组织结构 函数定义.pptVIP

电气与信息工程学院计算机系张吴波制作 * Lesson 12 程序的组织结构 学习目标: 3 1 掌握结构化程序设计的思想 使用函数 3 结构化程序设计 2 分而治之的思想 制造汽车 发动机 变速箱 车身 车架 车桥 车轮 3 结构化程序设计 2 分而治之的思想 复杂 问题 (任务) 解决子问题1 解决子问题2 解决子问题3 …… 解决子问题n 解决问题方法 解决子问题1 解决子问题2 解决子问题3 解决子问题5 解决子问题n 分解 3 函数 3 结构化程序设计方法的核心是自顶向下，逐步求精，具体的实现策略是将复杂的问题逐步分解成相对简单的子问题，这样将有利于降低解决问题的难度，提高程序开发的效率。将一个问题分解成若干个子问题的过程称为模块化。 在C语言中，这些独立的简单的模块就是函数。 3 函数 3 函数：是C语言中模块化编程的最小单位 “一个程序应该是轻灵自由的，它的子过程就象串在一根线上的珍珠。” ------Geoffrey James的《编程之道》 我们需要做两件事： 如何得到珍珠；（定义函数） 如何将珍珠串在这根线上（调用函数） 3 函数 3 1、如何得到“珍珠” 即如何完成需要实现的模块（函数） 解决子问题i 3 函数 3 1、标准函数： C语言提供了很多标准函数，它们被放置在一起，形成了一个标准函数库。 2、自定义函数：自己定义的函数。 两类函数 3 标准函数 4 函数原型 函数原型是指不包含函数体的函数声明。 C语言规定，所有的函数必须先定义后调用。 对于标准函数而言，由于它们的定义已经在C语言提供的标准函数库中，人们在调用它们的时候，只需要在程序的前面利用include将相应的函数原型加入到程序中就可以了。 3 标准函数 4 包含与输入输出有关的函数 stdio.h 包含与字符串有关的函数 string.h 包含与字符处理有关的函数 ctype.h 包含与数学有关的函数 math.h 函数类别 头文件 3 标准函数 4 返回xy double pow(double x,double y) 返回double型x的平方根 double sqrt(double x) 返回double型x的正弦，x是弧度 double sin(double x) 功能描述 函数原型 调用函数时，不但需要了解函数的功能，还要通过函数原型弄清楚函数需要的参数格式以及函数的返回类型 3 标准函数 4 例1：根据给定的两个坐标点（x1,y1）和（x2，y2），计算两点之间的距离。 问题分析 计算两点之间距离的公式为 d= 在这个公式中含有平方和开平方的运算，可以直接利用C语言提供的标准函数实现这两个运算。 算法描述 #include stdio.h #include math.h int main( ) { int x1, y1, x2, y2; double distance; printf(\nEnter 2 coordinates(x1,y1,x2,y2)\n); scanf(%d%d%d%d, x1, y1, x2, y2); printf(\nThe first coordinate is (%d,%d), x1, y1); printf(\nThe second coordinate is (%d,%d), x2, y2); distance = sqrt(pow(x2-x1, 2) + pow(y2-y1, 2)); printf(\nThe distance is %f, distance); return 0; } lesson12_01.c 3 标准函数 4 例2：掷骰子游戏。 骰子是一个有六个面的正方体，每个面分别印有1~6之间的小圆点代表点数。假设这个游戏的规则是：两个人轮流掷骰子6次，并将每次投掷的点数累加起来。点数多者获胜；点数相同平局。 请编写程序，模拟这个游戏的过程，并给出玩100盘之后,谁是最终的获胜者。 3 标准函数 4 问题分析 由于每个人掷骰子所得到的点数是随机的，所以需要借助随机数发生器，每次产生一个1~6之间的整数，以此模拟玩者掷骰子的点数。 为了计算在每盘中，甲、乙两人所掷的点数，需要定义两个int型变量d1，d2，用于作为记录每个人投掷点数的累加器。 为了记录每个人的获胜盘数，需要再定义两个int型变量c1，c2，用于记录每个人获胜的盘数。 算法描述 #include stdio.h #include time.h int main() { int d1, d2, c1, c2, i, j; c1 = c2 = 0;