[工学]第5章 程序的组织结构.ppt

第5章程序的组织结构 结构化程序设计方法的核心是自顶向下，逐步求精，具体的实现策略是将复杂的问题逐步分解成相对简单的子问题，这样将有利于降低解决问题的难度，提高程序开发的效率。将一个问题分解成若干个子问题的过程称为模块化 在C程序中，模块用函数实现。函数是构成C程序的基本单位。它由函数首部和函数体两个部分组成，函数首部包含函数的返回类型、函数名称和参数表的声明，函数体包含实现特定功能所需要执行的语句序列 函数的概念 数学函数 y=f(x) z=g(x,y) 函数的内容 f(x)=x2+5x+2 g(x,y)=3x+5y 函数的调用 y=f(5) 、 y=f(a) 、 y=f(a+3) C语言的函数（函数的定义） C语言函数与数学函数的对比 C程序的一般结构 一个C程序一般分为若干个程序模块，每一个模块用来实现一个特定的功能 可以用一个或几个函数来实现一个功能模块 函数的调用过程 5.2 标准函数 C语言提供了很多标准函数，它们被放置在一起，形成了一个标准函数库 函数原型 函数原型是指不包含函数体的函数声明 C语言规定，函数必须先定义后调用 C源程序在编译时，编译程序要检查函数调用是否正确。主要检查调用时的实参的个数和类型是否与函数定义中的一致。如果函数的定义写在了调用它的语句之后，为了告知编译程序函数的形式，要在调用之前进行函数声明 在函数声明中使用的是函数原型 对于标准函数而言，它们的定义已经在C语言提供的标准函数库中，所以，调用时，只需在程序的前面用include命令将含有相应函数声明的头文件加入到程序中即可 常用标准函数的头文件（见P126 表5-1） 例5-1：根据给定的两个坐标点（x1,y1）和（x2，y2），计算两点之间的距离 问题分析 计算两点之间距离的公式为 d = 算法描述 #include stdio.h #include math.h 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); } 随机数的产生及应用实例 产生随机数的标准函数（随机数发生器） int rand( ) 产生一个0~最大整数（32767）之间的随机整数 int random(int num) 产生一个0~num（不含num）的随机整数 void reandomize( ) 初始化随机数发生器的函数 例5-2 掷骰子游戏 两个人轮流掷骰子6次，并将每次投掷的点数累加起来。点数多者获胜；点数相同平局。请编写程序，模拟这个游戏的过程，并给出玩100盘之后,谁是最终的获胜者 问题分析 借助随机数发生器，每次产生一个1~6之间的整数，以此模拟玩者掷骰子的点数 定义两个int型变量d1，d2，用于作为记录每个人投掷点数的累加器 为了记录每个人的获胜盘数，需要再定义两个int型变量c1，c2，用于记录每个人获胜的盘数 算法描述 #include stdio.h #include stdlib.h main( ) { int d1, d2, c1, c2, i, j; c1 = c2 = 0; /* 初始化 */ randomize( ); /* 初始化随机数产生器 */ for (i=1; i=100; i++) { /* 模拟游戏过程 */ d1 = d2 = 0; for (j=1; j=6; j++) { /* 两个人轮流掷骰子 */ d1 = d1+random(6)+1; d2 = d2+random(6)+1; } if (d1d2) c1++; /* 累加