第5章_程序的组织结构.ppt

第5章 程序的组织结构 5.1 函数概述 结构化程序设计方法的核心是自顶向下，逐步求精，具体的实现策略是将复杂的问题逐步分解成相对简单的子问题，这样将有利于降低解决问题的难度，提高程序开发的效率。将一个问题分解成若干个子问题的过程称为模块化。 在C程序中，模块用函数实现。函数是构成C程序的基本单位。它由函数首部和函数体两个部分组成，函数首部包含函数的返回类型、函数名称和参数表的声明，函数体包含实现特定功能所需要执行的语句序列。 5.2 标准函数 C语言提供了很多标准函数，它们被放置在一起，形成了一个标准函数库。 函数原型 函数原型是指不包含函数体的函数声明。 C语言规定，所有的函数必须先定义后调用。对于标准函数而言，由于它们的定义已经在C语言提供的标准函数库中，所以，人们在调用它们的时候，只需要在程序的前面利用编译预处理命令include将相应的函数原型加入到程序中就可以了。 例1：根据给定的两个坐标点（x1,y1）和（x2，y2），计算两点之间的距离。 问题分析 计算两点之间距离的公式为 d= 算法描述 例2：掷骰子游戏。 骰子是一个有六个面的正方体，每个面分别印有1~6之间的小圆点代表点数。假设这个游戏的规则是：两个人轮流掷骰子6次，并将每次投掷的点数累加起来。点数多者获胜；点数相同平局。 请编写程序，模拟这个游戏的过程，并给出玩100盘之后,谁是最终的获胜者。 问题分析 由于每个人掷骰子所得到的点数是随机的，所以需要借助随机数发生器，每次产生一个1~6之间的整数，以此模拟玩者掷骰子的点数。 为了计算在每盘中，甲、乙两人所掷的点数，需要定义两个int型变量d1，d2，用于作为记录每个人投掷点数的累加器。 为了记录每个人的获胜盘数，需要再定义两个int型变量c1，c2，用于记录每个人获胜的盘数。 算法描述 5.3 自定义函数 函数的定义 基本格式 函数返回类型 函数名（参数表） { 函数体； } 例: double distance(int x, int y) { double d; d = sqrt(x*x+y*y); return d; } C语言规定，一个函数可以有返回值，也可以没有返回值。如果有返回值，返回值的类型在函数名前声明，并在函数体中利用return 语句将返回值返回；如果没有返回值，在函数名前声明void。默认的返回类型是int。 函数名不但应该符合C语言的自定义标识符命名规范，还应该“见名知意”。 参数表是函数之间交换信息的接口。既可以通过它将外界的数据传递给函数，也可以通过它将函数的操作结果带出函数。如果形式参数属于一维数组类型，无须指出一维数组的元素个数。 函数体是函数的核心部分，在这里列出了需要执行的语句序列。 函数的调用 函数调用语句的基本格式为： 函数名（实在参数表）； 实在参数与形式参数的数据类型和个数一一对应。 参数的传递 定义函数时所给的参数被称为形式参数，这是由于当函数没有处于执行状态时，系统并不为这些参数分配存储空间，换言之，这些参数此时并不存在，只是用来说明在调用这个函数时需要在这个位置向函数提供的数据类型，因此，在调用函数之后，参数传递需要经历两个基本步骤：首先，根据形式参数的声明格式，为每一个形式参数分配存储空间；然后再将实在参数的值赋给对应的形式参数。 例3：输出乘法口诀表。 乘法口诀表又被称为“九九表”，是一种小学生在学习乘法运算时需要熟背的一个口诀表。它是一个9行9列的二维表格，加上一个行标题和一个列标题，显示出来应该是10行10列。 问题分析 行与行之间可以采用若干个“=”或“-”字符表示表格之间的线段，为此，可以定义一个函数，专门用来连续地显示若干个字符，以避免在每次需要显示线段的时候，都重复地书写相应的语句序列。 例4：计算要求精确度达到10-6。  问题分析 在这个公式中，第i项的分子是xi；分母是i！。为了便于计算每一项的数值，设计了两个函数power( )和factorial( ) 分别用来完成计算xi和i!的任务。另外，为了更好地体现模块化的设计思路，再设计一个函数e( ) 用于计算ex。 算法描述 5.4函数与数组的应用实例 计算最长文本行 所谓文本行是指以换行符‘\n’作为结束标志的文本序列。 问题分析 从问题的求解要求可知，没有必要保存输入的所有文本行。只需保存已经输入各行中的最长行，以及刚输入的当前行。 设计一个专门用于计算最长文本行的函数void readline(char maxline[ ])。其实现过程为：一边输入文本行保存于数组line、一边与当前最长的文本行长度进行比较。如果新输