面向对象程序设计7

main ( ) a d b L c x z
自定义函数必须先定义后使用。 自定义函数必须先定义后使用。 任何函数不能调用main()函数。 main()函数 任何函数不能调用main()函数。
•除main外, 其它为系统函数、自定义函 除main外 其它为系统函数、 系统函数：由系统提供， 数。系统函数：由系统提供，用户可调 自定义函数： 用。自定义函数：由用户按语法规则编 写。 •程序从main开始执行,最后又回到main 程序从main开始执行,最后又回到main 程序从main开始执行 函数结束。 函数结束。 •volume函数中的return(v)语句表示将 volume函数中的return(v)语句表示将 volume函数中的return(v) 自定义函数计算的结果返回到main函数。 main函数 自定义函数计算的结果返回到main函数。
7.2 函数的定义
函数的定义格式： 函数的定义格式： 存储类型][类型说明符]函数名([形式参数表]) ][类型说明符 ([形式参数表 [存储类型][类型说明符]函数名([形式参数表]) { 说明部分； 说明部分； 语句部分； 语句部分； } long fact(int x){ long y; for(y=1;x>0;---x) for(y=1;x>0;--x) y=y*x; return y; }
–函数调用语句的执行过程： 函数调用语句的执行过程： 函数调用语句的执行过程 建立被调用函数的栈空间。 1）建立被调用函数的栈空间。 保护调用函数的运行状态和返回地址。 2）保护调用函数的运行状态和返回地址。 传递参数。 3）传递参数。 将控制转交被调函数。 4）将控制转交被调函数。 详见下页图) (详见下页图) •函数的调用方式： 函数的调用方式： 函数的调用方式 –以函数调用语句形式调用。如：hust(a,b); 以函数调用语句形式调用。 以函数调用语句形式调用 –以函数表达式的一个运算对象形式调用。如： 以函数表达式的一个运算对象形式调用。 以函数表达式的一个运算对象形式调用 k=hust(a,b)*hust(i,j); –以实际参数形式调用。如： 以实际参数形式调用。 以实际参数形式调用 printf(“%d %d”,power(a,b)); printf( %d ,power(a,b));
将十进制数转换成字符串 #include<stdio.h> void to_str(int n){ char str[10]; int i; if(n<0){ putchar('-'); n=-n; } i=0;
•说明： 说明： 说明 –在同一个程序中函数名是唯一的，其命名 在同一个程序中函数名是唯一的， 在同一个程序中函数名是唯一的 规则同变量完全一样。 规则同变量完全一样。 –当函数有返回值时，在函数名前应加上返 当函数有返回值时， 当函数有返回值时 回值的类型说明， 回值的类型说明，必要时还应定义其存储类 型。 –形式参数表用于函数之间的参数传递。 形式参数表用于函数之间的参数传递。 形式参数表用于函数之间的参数传递 –有{}括起来的部分称为函数体，有说明部 括起来的部分称为函数体， 有{}括起来的部分称为函数体 分及语句部分组成。 分及语句部分组成。 –对于无参函数或空函数，函数名后面的圆 对于无参函数或空函数， 对于无参函数或空函数 括号不能省。 括号不能省。
void funcA(); void funcB(); void main(){ int a=6,b=12; funcA(a,b); } void funcA(int aa,int bb) { int n=5; //… // funcB(n); } void funcB(int s){ int x; //… // }
结构化编程 （Wirth）： Wirth）： 算法） 数据结构） 程序 =（算法） + （数据结构）
模块化设计的优点： 模块化设计的优点： 降低问题的复杂度， 1、降低问题的复杂度，减小软件开发 的工作量。 的工作量。 提高了软件的清晰性， 2、提高了软件的清晰性，使得软件容 易理解、容易测试、容易维护。 易理解、容易测试、容易维护。 而函数是模块化设计得以实现的技术基 础。
自顶向下， 自顶向下，逐步求精方法的优点
★符合人们解决复杂问题的普遍规
律。可提高软件开发的成功率和 生产率 用先全局后局部，先整体后细节， ★用先全局后局部，先整体后细节， 先抽象后具体的逐步求精的过程 开发出来的程序具有清晰的层次 结构， 结构，程序容易阅读和理解
程序自顶向下，逐步细化， ★程序自顶向下，逐步细化，分解 成一个树形结构。 成一个树形结构。在同一层的节点上 的细化工作相互独立。有利于编码、 的细化工作相互独立。有利于编码、 测试和集成。 测试和集成。 程序清晰和模块化， ★程序清晰和模块化，使得在修 改和重新设计一个软件时， 改和重新设计一个软件时，可复用的 代码量最大。 代码量最大。 ★每一步工作仅在上层节点的基 础上做不多的设计扩展，便于检查。 础上做不多的设计扩展，便于检查。 有利于设计的分工和组织工作。 ★有利于设计的分工和组织工作。
结构化程序设计的主要原则
使用语言中的顺序 选择、循环等有限 顺序、 ★使用语言中的顺序、选择、循环等有限 的基本控制结构表示程序逻辑。 的基本控制结构表示程序逻辑。 选用的控制结构只准许有一个入口 一个入口和 ★选用的控制结构只准许有一个入口和一 个出口。 个出口。 程序语句组成容易识别的块 容易识别的块， ★程序语句组成容易识别的块，每块只有 一个入口和一个出口。 一个入口和一个出口。 ★复杂结构应该用基本控制结构进行组合 嵌套来实现。 嵌套来实现。
7.3 函数的调用
函数的调用格式及执行过程 – 格式：函数名（[实参表]）； 格式：函数名（ 实参表] – 说明： 说明： 实参表中的类型、个数、 实参表中的类型、个数、顺序必须与函数定义时的形 参完全一样。 参完全一样。 实参可以是常量、有值的变量或表达式。 实参可以是常量、有值的变量或表达式。 注意实参表的求值顺序随C语言版本的不同而不同。 注意实参表的求值顺序随C语言版本的不同而不同。 例7.3.1 实参求值顺序举例 #include<stdio.h> void f(int a,int b){ printf("a=%d,b=%d\ printf("a=%d,b=%d\n",a,b); } void main(){ int i=1; f(i,&有一个main()函数， main()函数 一个C程序有且只有一个main()函数，且程序从此 开始运行。 开始运行。 一个C程序有一个或多个函数构成。 一个C程序有一个或多个函数构成。 语言中的函数互相独立，不能嵌套。 C语言中的函数互相独立，不能嵌套。 main()函数外 其他函数是通过调用来执行的。 函数外， 除main()函数外，其他函数是通过调用来执行的。
主要内容
7.1函数的概念 7.1函数的概念 7.2函数的定义 7.2函数的定义 7.3函数的调用 7.3函数的调用 7.4函数的返回值 7.4函数的返回值 7.5函数参数及函数间的数据传递 7.5函数参数及函数间的数据传递 7.6函数的嵌套与递归 7.6函数的嵌套与递归 7.7变量的存储类型及其作用域 7.7变量的存储类型及其作用域 7.8内部函数和外部函数 7.8内部函数和外部函数 7.9应用举例 7.9应用举例
自顶向下， 自顶向下，逐步求精
★在详细设计和编码阶段，应当采 在详细设计和编码阶段，
取自顶向下，逐步求精的方法。 取自顶向下，逐步求精的方法。 把一个模块的功能逐步分解， ★把一个模块的功能逐步分解，细 化为一系列具体的步骤， 化为一系列具体的步骤，进而翻 译成一系列用某种程序设计语言 写成的程序。 写成的程序。
funcB()
s
funcA()
n bb aa
栈区 … 5 返回地址 调用函数运行状态 5 12 6 返回地址 调用函数运行状态 12 6 参数 返回地址 操作系统运行状态
b a main()
说明： 说明：
在程序中调用另一个函数，要满足以下条件： 1. 在程序中调用另一个函数，要满足以下条件： ①被调用函数必须是已存在的用户自定义函数或 库函数。 库函数。 若是库函数，应用#include命令将相应的头文件 ②若是库函数，应用#include命令将相应的头文件 包含进来； 包含进来； 若是用户自定义函数， ③若是用户自定义函数，被调用函数的定义应在 调用函数之前。否则， 调用函数之前。否则，必须在调用之前对函数原型 说明。函数原型的说明格式： 说明。函数原型的说明格式： 函数名（形参表）； ）；如 函数返回类型 函数名（形参表）；如： float count(int n) 或 float count(int); 如果函数返回值的类型为整型或字符型， 2. 如果函数返回值的类型为整型或字符型，可 以不进行类型说明。 以不进行类型说明。
严格控制GOTO语句， 严格控制GOTO语句，仅在下列 GOTO语句 情形才可使用： 情形才可使用： ① 用一个非结构化的程序设计语 言去实现一个结构化的构造。 言去实现一个结构化的构造。 若不使用GOTO GOTO语句就会使程 ② 若不使用GOTO语句就会使程 序功能模糊。 序功能模糊。 ③ 在某种可以改善而不是损害程 序可读性的情况下。 序可读性的情况下。
7.4 函数的返回值
返回语句的格式： 返回语句的格式： return(表达式 表达式）； 表达式； return(表达式）； 或：return 表达式； 如：return (a); return b; 说明： 说明： – 系统默认返回值为int； 系统默认返回值为int int； – 当函数有返回值时，凡是允许表达式出现的地 当函数有返回值时， 都可以调用该函数。 方，都可以调用该函数。 – 函数无返回值时，函数类型说明为void类型； 函数无返回值时，函数类型说明为void类型； void类型 – 函数类型与return与语句中的表达式一般应一致， 函数类型与return与语句中的表达式一般应一致， return与语句中的表达式一般应一致 否则将进行自动类型转换 ； – 无返回值的函数不需要使用return语句； 无返回值的函数不需要使用return语句； return语句