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

第三章 模块化程序设计 函数－模块化程序设计的体现 3.1 模块化程序设计思想 什么是模块化程序设计? 模块化程序设计就是将一个复杂的大问题，分解为一个个独立的简单的小问题(即模块)，分别解决简单的小问题，进而解决复杂的大问题。 在C语言中，这些独立的简单的模块就是函数。 模块化程序设计的特点： 模块相对独立，功能单一 编写相对简单，可以独立编写调试 可集体开发，缩短开发周期。不同的模块可以由不同的人员开发，最终能够合成完整的程序 开发出的模块，可在不同的应用程序中多次使用，减少重复劳动，提高开发效率 测试、更新以模块为单位进行而不会影响其他模块 3.2 函数定义 函数定义的说明 函数定义的说明 注意 ?当参数表中的参数个数多于1个时，它和普通变量的定义稍有区别。 3.3 函数调用 3.3.2 函数间的参数传递 3.3.3 函数的返回值 3.4 函数的原型与声明 3.5 函数的嵌套与递归 用递归求解问题的特点 存在递归的终止条件 存在导致问题求解的递归方式 使用递归的优缺点 优点: 程序简洁, 代码紧凑 缺点: 每调用函数一次，在内存堆栈区分配空间，用于存放函数变量、返回值等信息，所以递归次数过多，可能引起堆栈溢出, 且时间效率较差 例：求n的阶乘 3.6 库函数 3.７ 变量的作用域与存储类型 3.7.2 变量的存储类型 3.7.3 函数的存储类别 3.8 指针与函数 地址和指针的概念 变量的指针和指向变量的指针变量 指针作为函数参数 地址和指针的概念 地址 在计算机中，把内存区划分为一个一个的存储单元，每个单元为一个字节（８位），它们都有一个编号，这个编号就是内存单元的地址。 变量的地址 每个变量在内存中都占有一定字节数的存储单元。程序编译时，根据程序中定义的变量类型，在内存中为其分配了相应字节数的存储空间。 变量在内存中所占存储空间的首地址，称变量的地址。该地址存储的内容，就是变量的数值(变量的内容)。 变量的访问方式 在程序中一般是通过变量名来对内存单元进行存取操作的。其实程序经过编译以后已经将变量名转换为变量的地址了。 直接访问：通过变量名或变量名所对应的地址访问变量的存储区，存取其值。 间接访问：将变量i的地址存放在另一个变量中。先找到存放i的地址的变量，从中取出i的地址，然后到这个地址中取出i的值。 使用指针变量时，需注意的几个问题： 只能用同类型变量的地址给指针变量赋值 例：int x, *p; p=x; int x; float *p; p=x; 错 使用指针变量前，一定要使其指向一个确定的变量 例：int *p; *p = 10; 错 p=x; *p = 10; p所指向的变量， 把*p看作一个整体 p与*p不同： p是指针变量, p的值是p所指向的变量的地址 *p 是p 所指向的变量 , *p的值是p所指向的变量的值 引用指针变量时的 * 与 定义指针变量时的 * 不同，定义变量时的 * 只是表示其后的变量是指针变量 当p = a ; *p与a相同; 则有：*p ? (*p) ? a ? p 是地址 *a ? *(a) ? *p ? a 是变量 例：指针变量的赋值操作 #include stdio.h void main() { int a, b; int *p1, *p2; a=100; b=10; p1=a; p2=b; printf(“%d,%d\n”, a, b); printf(“%d,%d\n”, *p1,*p2); } 例: #include stdio.h void main() { int a, b; int *p1, *p2; a=100; b=10; p1 = a; p2 = p1; p1 = b; printf(“%d,%d\n”, a, b); printf(“%d,%d\n”, *p1,*p2); } 例: 指针变量的初始化操作 #include stdio.h void main() { int a=100, b=10; int *p1=a, *p2=b, *t; printf(“%d,%d\n”, *p1, *p2); t = p1; p1 = p2; p2 = t; printf(“%d,%d\n”, *p1,*p2); } 例: #include stdio.h void main() { int a=100, b=10; int *p1=a, *p2=b, t; printf(“%