第三章模块化程序设计.pptVIP

第三章 模块化程序设计 第三章 模块化程序设计 3.1 模块化程序设计的方法与特点 3.2 函数的定义 3.3 无返回值函数的定义与调用 3.4 有返回值函数的定义与调用 3.5 函数嵌套调用和函数声明 3.6 函数的递归调用 3.7 库函数的使用 3.8 全局变量和局部变量 3.9 指针和指针作为函数参数 3.10 返回指针值的函数 3.11 函数的指针 3.12 典型例题 3.1 模块化程序设计的方法和特点 什么是模块化程序设计? 模块化程序设计就是将一个复杂的大问题，分解为一个个独立的简单的小问题(即模块)，分别解决简单的小问题，进而解决复杂的大问题。 在C语言中，这些独立的简单的模块就是函数。 模块化程序设计的特点： 模块相对独立，功能单一 编写相对简单，可以独立编写调试 可集体开发，缩短开发周期。不同的模块可以由不同的人员开发，最终能够合成完整的程序 开发出的模块，可在不同的应用程序中多次使用，减少重复劳动，提高开发效率 测试、更新以模块为单位进行而不会影响其他模块 阶乘的实现： x = 1; for (i=1; i=k; i++) { x = x * i; } #include stdio.h void main() { int i, k, m, n; float x, y, z; scanf(%d%d%d, k, m, n); x = 1; for (i=1; i=k; i++) x = x * i; y = 1; for (i=1; i=m; i++) y = y * i; z = 1; for (i=1; i=n; i++) z = z * i; printf(%f\n, x/(y+z)); } 3.2 函数的定义 void main( ) { int k, m, n; float x, y, z; scanf(%d%d%d, k, m, n); x = factorial(k); y = factorial(m); z = factorial(n); printf(%f\n, x/(y+z)); } 3.3 无返回值函数的定义与调用 例：显示如下： ****** good ****** #include stdio.h void swap(int a, int b) { int t; t=a; a=b; b=t; printf(“交换后：%d,%d\n”, a, b); } 3.4 有返回值函数的 定义与调用 函数的调用 3.5 函数的嵌套调用和函数声明 3.6 函数的递归调用 概念：函数直接或间接的调用自身叫函数的递归调用 用递归求解问题的特点 存在递归的终止条件 存在导致问题求解的递归方式 使用递归的优缺点 优点: 程序简洁, 代码紧凑 缺点: 每调用函数一次，在内存堆栈区分配空间，用于存放函数变量、返回值等信息，所以递归次数过多，可能引起堆栈溢出, 且时间效率较差 例3.7：求n的阶乘 3.7 库函数的使用(看附录) 使用库函数应注意： 函数功能 函数参数的数目和顺序，及各参数意义和类型 函数返回值意义和类型 需要使用函数所在的包含文件，若包含的头文件多余一个，则每个#include需单独占一行 3.8 全局变量和局部变量 局部变量(内部变量) 指在一个函数内部定义的变量, 它只在本函数的范围内有效, 在此函数之外不能使用这些变量 全局变量(外部变量) 在所有函数之外定义的变量 它的有效范围从定义变量的位置开始到本源文件结束 全局变量的使用增加了函数间数据联系的渠道，由于在同一文件中的所有函数都能使用全局变量, 所以可以利用全局变量从函数中得到一个以上的返回值 若全局变量与局部变量同名，则全局变量被屏蔽 变量的存储类别 变量的存储方式 从变量的作用域（即变量能够起作用的程序范围）角度来分，可分为局部变量、全局变量。 从变量生存期(即变量在内存中存在的时间范围)角度来分，可分为：动态存储变量、静态存储变量。 动态存储变量：用动态存储方式存储的变量(常用)。 特点是函数开始调用时为变量分配存储空间，函数结束时释放这些空间。 静态存储变量：用静态存储方式存储的变量。 特点是在静态存储区分配存储单元, 整个程序运行期间都不释放，在程序结束时才释放空间。 变量的存储类型 （auto, register , static , extern ） auto (自动的)：如果局部变量不作存储类型说明，均为动态存储变量(太常用，略讲) 3.8 指针与函数 地址 在计算机中，把内存区划分为一个一个的存储单元，每个单元为一个字节（