第6单元 函数与编译预处理.pptVIP

6.1 模块化程序设计与函数 在设计较复杂的程序时，我们一般采用的方法是：把问题分成几个部分，每部分又可分成更细的若干小部分，逐步细化，直至分解成很容易求解的小问题。这样的话，原来问题的解就可以用这些小问题来表示。 把复杂任务细分成多个问题的过程，就叫程序的模块化。模块化程序设计是靠设计函数和调用函数实现的。 6.1.1 模块与函数 C语言程序由基本语句和函数组成，每个函数可完成相对独立的任务，依一定的规则调用这些函数，就组成了解决某个特定问题的程序。 任务、模块与函数的关系: 6.1.2 模块设计原则 模块设计应该遵循以下几条主要原则： 6.1.3 算法描述简介 例6.2　设计算法找出a、b两数中的较大者，并输出。 6.2 函数的定义与调用 在C语言中,函数（Function）是一个处理过程，可以进行数值运算、信息处理、控制决策，即一段程序的工作放在函数中进行，函数结束时可以携带或不带处理结果。 C语言程序处理过程全部都是以函数形式出现，最简单的程序至少也有一个main函数。函数必须先定义和声明后才能调用。 函数有两种： 标准库函数：系统提供 用户自定义函数：用户自己写 6.2.1 标准库函数 C语言有丰富的库函数，这些函数的说明在不同的头文件(*.h)中。 6.2.2 函数的定义 一般形式为： 类型名　函数名(参数类型说明及列表) 　{ 局部变量说明 语句序列 　} 1.函数的声明 2.函数的调用 关于形式参数和实际参数说明： 形式参数是变量，但是函数被调用时才被分配内存。当函数执行完毕，返回时，形式参数占用的内存空间又被释放。 实参可以是变量、常量和表达式，但实参必须有确定的值。 形参和实参的类型必须一致。 对应的实参和形参是两个独立实体，它们之间只有单向的值的传递，即将实参的值传递给形式参数。形参的值在函数中不论怎么改变，都不会影响实参。 6.3 函数的递归调用 例6.8 用递归计算n!。 递归方法求n! 例6.9 用递归算法求m与n的最大公约数。 if (m % n) == 0 n 是公约数; else  求 n 和 m % n 的公约数; 求最大公约数的主函数 void main() { int m，n； scanf(″%d，%d″，m ，n)； printf(″gcd＝%d″，gcd(m，n) )； } 例6.10 汉诺塔游戏。 问题可分为三个步骤 递归方法解汉诺塔 递归汉诺塔步骤 递归汉诺塔步骤 递归汉诺塔步骤 递归汉诺塔步骤 递归汉诺塔步骤 递归汉诺塔步骤 递归汉诺塔步骤 递归汉诺塔步骤 递归汉诺塔步骤 递归汉诺塔步骤 递归汉诺塔步骤 6.4 变量作用域与存储方式 先看一个例子,错在那里?: void f1( ) { int t=2; a *= t; b /= t; } main() { int a, b; printf(“ Enter a,b:”); scanf(“%d,%d”, a, b); f1( ); /* 调用函数f1( ) */ printf (“a=%d,b=%d”, a, b); } 6.4.1 变量的作用域 即变量的有效范围 变量按作用域分为全局变量和局部变量 比较: 全局变量(外部变量) 局部变量(内部变量) 定义位置: 函数体外 函数体内 作用域 : 从定义处到本源 从定义处到本函数结束 文件结束 举例 : 所有函数体外定义的变量 (1)所有在函数体内定义 (2)形式参数 6.4.2 变量的存储方式 变量按存在时间分 静态变量 动态变量 1.自动变量 2.静态变量 6.5 编译预处理 “编译预处理”是C语言编译系统的 一个组成部分。是在编译前由编译系统中的预处理程序对源程序的预处理命令进行加工。 6.5.1 宏定义 1.无参宏定义 #define 标识符 字符串 如: