[教育]c语言教学 第七章 函数.ppt

第七章 函数 函数概述 函数概述 函数概述 函数的定义与调用 函数的定义与调用 函数的定义与调用 函数的定义与调用 函数的定义与调用 函数的定义与调用 函数的定义与调用 函数的定义与调用 函数的定义与调用 函数的定义与调用 函数的定义与调用 函数的定义与调用 函数的定义与调用 函数的定义与调用 函数的定义与调用 函数的定义与调用 函数的定义与调用 函数的定义与调用 一般形式： 函数类型 函数名(形参类型 [形参名],….. ); 或 函数类型 函数名( ); 作用：告诉编译系统函数类型、参数个数及类型，以便检验 函数定义与函数声明不同 函数声明位置：程序的数据说明部分（函数内或外） 下列情况下，可不作函数声明 若函数返值是char或int型，系统自动按int型处理 被调用函数定义出现在主调函数之前 有些系统(如VC)要求函数声明指出函数返值类型和形参类型，并且对void 和 int 型函数也要进行函数声明 函数的定义与调用 变量的作用域和生存期 变量的作用域和生存期 变量的作用域和生存期 变量的存储类型 变量的存储类型 变量的存储类型 变量的存储类型 变量的存储类型 变量的存储类型 变量的存储类型 变量的存储类型 变量的存储类型 函数的嵌套与递归调用 函数的嵌套与递归调用 函数的嵌套与递归调用 函数的嵌套与递归调用 函数的嵌套与递归调用 函数的嵌套与递归调用 函数的嵌套与递归调用 函数的嵌套与递归调用 例:Tower of Hanoi问题 问题描述：有A,B,C三个塔座，A上套有n个直径不同的圆盘，按直径从小到大叠放，形如宝塔,编号1,2,3……n。要求将n个 圆盘从A移到C，叠放顺序不变，移动过程中遵循下列原则： 每次只能移一个圆盘 圆盘可在三个塔座上任意移动 任何时刻，每个塔座上不能将大盘压到小盘上 函数的嵌套与递归调用 函数的嵌套与递归调用 函数的作用域 函数的作用域 函数的作用域 例:计算三个数中最大数与最小数的差。 #include stdio.h int dif (int x, int y, int z); int max (int x, int y, int z); int min (int x, int y, int z); void main ( ) { int a, b, c, d; scanf (%d%d%d, a, b, c); d = dif (a, b, c); printf (Max - Min = %d\n, d); } int dif (int x, int y, int z) { return (max(x, y, z) – min(x, y, z)); } int max (int x, int y, int z) { int r; r = x y ? x : y; return (r z ? r : z); } int min (int x, int y, int z) { int r; r = x y ? x : y; return (r z ? r : z); } main( ) 调用函数dif 输出 结束 dif函数 max函数 调用函数max 调用函数min min函数 定义：函数直接或间接的调用自身叫函数的递归调用 f ( ) 调f 调f2 调f1 f1( ) f2( ) int f (int x) { int y, z; …… z = f (y); ……. return (2*z); } int f1 (int x) { int y,z; …… z = f2 (y); ……. return (2*z); } int f2 (int t) { int a,c; …… c = f1 (a); ……. return (3+c); } 直接递归 间接递归 函数递归调用 2 递归使用说明 C编译系统对递归函数的自调用次数没有限制 每调用函数一次，在内存堆栈区分配空间，用于存放函数变量、 返回值等信息，所以递归次数过多，可能引起堆栈溢出 运行结果： 1 2 2 3 3 3 #include stdio.h void print (int w); void main ( ) { print ( 3 ); } void print (int w) //递归函