北京工业大学高级语言程序设计课件第五章 程序的组织结构.ppt

第5讲 程序的组织结构 一、函数 二、标准函数 三、自定义函数 四、函数与数组应用举例 五、递归算法与递归函数 六、变量的作用域、可见性和生存期 一、函数 程序设计方法： 理解问题 想出策略 自顶向下 逐步求精 如学生“基本情况管理” 设计子模块的好处 变复杂问题为多个简单问题，再逐个解决。（软件工程师的经典思路） 重用性 …… 用一个或多个函数实现每个模块 函数的一般形式？ 函数类型 函数名（参数） { 函数体; } 关键点 函数的功能 函数的参数 函数的类型，即返回值类型 程序语言：三种基本结构+一个独立体 结构化程序设计：模块划分要注意功能，也要注意数据两个方面 二、标准函数 系统给程序员提供了很多库函数，形成标准函数库 用时只需包含这些库函数，就可以直接用它们，如：#include stdio.h 或：#include “stdlib.h” 这些后缀为.h的文件称为头文件 找书，浏览C语言库函数 学习[P126，例5-1]，数学有关函数 学习[P128，例5-2]，随机数函数 三、自定义函数 /* 功能，参数，返回值及其他 */ 函数类型 函数名（参数） { 函数体; } 函数功能定义明确、准确，写在注释中 设计参数个数和数据类型 也可以没有参数 设计返回值的意义和类型 也可以没有返回值，类型为：void 函数名命名规则与变量命名规则相同 编写函数 /* 计算整型数x、y的和。 x、y为两个加数，返回值为和 */ int add(int x, int y) { int d; d = x+y ; return d; } 编写函数 int add(int x, int y) { int d; d = x+y ; return d; } 编写函数 /* 不利用返回值 */ int add(int x, int y) { int d; d = x+y ; printf(“%d”, d); return d; } 例：选举问题 例：选举问题 /* 求n个整型数的最大值。参数…，返回值…。 */ int max(int value[], int n) { int i, maxValue, selected ; maxValue = value[0] ; for( i=1; in; i++ ) { if( value[i] maxValue ) { maxValue = value[i] ; selected = i ; } } return selected; } 例：选举问题 /* */ void output(int selected) { printf(当选者是第%d位。\n, selected+1) ; return ; } /* */ void input(int value[], int n) { int i ; printf(请输入%d个整型数：,n); for( i=0; in; i++ ) { scanf(%d, value[i]) ; } } 函数的调用 函数名(实参表); 函数返回值的利用 例：选举问题 #define NUM 5 int main() { int n = NUM ; int data[ NUM ]; int MySelected; input(data, n); MySelected = max(data, n); output( MySelected ); return 0; } 函数参数的传递 void output(int s) { printf(%d\n, s) ; } 函数原型的参数，如：int s 是函数的形式参数，简称：形参。 函数调用时，形参才真正有了存储空间，并被赋值，调用时传得参数叫：实参。 实参赋值给形参 int n = NUM ; int data[ NUM ]; int m; input(data, n); m= max(data, n); output( m ); 数组做函数参数 int n = NUM ; int data[ NUM ]; int m; input(data, n); m= max(data, n); output( m ); 函数参数传递例：求和 int add(int x, int y)