十函数与程序结构.ppt

第十章 函数与程序结构 10.1 函数的组织 10.2 递归函数 10.3 宏定义 10.4 编译预处理 10.5 其他抽象数据类型(增加) 本章要点 怎样把多个函数组织起来? 怎样用结构化程序设计的思想解决问题? 怎样用函数嵌套求解复杂的问题? 怎样用函数递归解决问题? 如何使用局部变量、全局变量、外部变量? 什么是静态变量? 如何使用宏? 10.1 函数的组织 10.2 递归函数 10.3 宏定义 10.4 编译预处理 10.5 其他抽象数据类型(增加) 对于以下递归函数 f , 调用 f(4), 其返回值是 int f (int n) { return f (n-1)+n; } A) 10 B) 11 C) 0 D) 以上均不是 ? 没有递归出口！ 以下程序的输出结果是: main( ) { int a=5; fun(a); printf(\n); } fun( int a) { if( a0 ) fun(a-1); printf(%d ,a); } A) 5 4 3 2 1 B) 0 1 2 3 4 5 C) 1 2 3 4 5 D) 5 4 3 2 1 0 ? 一. 不带参数的宏定义 宏定义—— 用一个指定的标识符来代表一个字符串 #define 标识符 字符串 标识符------宏名 预编译时将宏名换成字符串-------宏展开 格式: 说明: 例如： # define PI 3.14 void main( ) { float area, r; area = PI * r * r; …… } 1. 宏名一般用大写字母表示，以与变量名相区别 2. 用宏名代替一个字符串，可以减少某些字符串的重复书写 3. 宏定义只是用宏名代替一个字符串 4. 宏定义不是C语句，末尾不必加; 5. 出现在程序中函数外面的宏定义 #define，宏名的有效范围是命令定义之后到本源文件结束 6. 可以用 # undef 命令终止宏定义的作用域 7. 进行宏定义时可以引用已经定义的宏名，可以层层置换 8. 程序中双引号“ ” 中的字符串即使与宏名相同，也不置换 注意: #define PI 3.14159 #define R 3.0 #define S PI*R*R main( ) { .... printf((S=%f, S); } 二. 带参数的宏定义 除了进行字符串的替换外,还要进行参数的替换 例如: #define 宏名(参数表) 字符串 格式: #define S(a,b) a*b main() { ... x=S(3,2); } 用3和2分别代替 a*b 中的a和b，即： x=3*2; 在对带参数的宏定义展开置换时，用实参从左到右置换形参，其它非参数字符保留不变 注意: 1. 宏展开时，只将宏名后面括号内的实参字符代替#define命令行中的形参 例如: #define S(r) 3.14*r*r . . . area=S(a+b) ; area= 3.14*a+b*a+b 2. 在宏定义时,宏名与括号之间没有空格 例如: #define S (r) 3.14*r*r . . . area=S(a+b) ; area= (r) 3.14*r*r(a+b) 3. 带参数的宏定义不是函数，宏与函数是两种不同的概念。但是，宏可以实现简单的函数功能。 #define MA(x, y) x*y i=5; i=MA( i, i+1 ) -7; i的值是： 30 B) 19 C) 23 D) 1 ? 展开为： i= i * i+1 - 7 = 25+1 - 7 = 19 #define SQ(x) x*x #define DD(x, y) SQ(x)-SQ(y) z=DD(2*3, 2+3); z的值为： A) 11 B) 43 C) 25 D)以上均不是 ? 展开为： z = 2*3*2*3 - 2+