福建师范大学c语言第八章函数.pptVIP

函数 函数分类 从用户角度 标准函数（库函数）：由系统提供 用户自定义函数 从函数形式 无参函数 有参函数 自定义函数 多函数程序 函数定义格式 函数调用机制（参数及其传递方式）:函数名(实参表); 实际参数：调用函数时函数名后面括号中的参数 形式参数：定义函数时函数名后面括号中的变量名 函数的调用方式 函数语句 print_pun(); 函数表达式 t=max(a,b); 函数参数 m=max(a,max(b,c)); 程序：计算平均值(p130) 程序：判定素数(p134) 返回语句 形式： return(表达式)； return 表达式; return; 功能：使程序控制从被调用函数返回到调用函数中，同时把返值带给调用函数 函数声明 对被调用函数要求：必须是已存在的函数 库函数: #include *.h 用户自定义函数: 函数类型说明 要求使用函数之前做函数声明 一般形式： 函数类型 函数名(形参类型 [形参名],….. ); 作用：告诉编译系统函数类型、参数个数及类型，以便检验 函数声明位置：程序的数据声明部分（函数内或外） 下列情况下，可不作函数声明 被调用函数定义出现在主调函数之前 传递数组给函数 数组元素作函数实参——值传递 参数传递——地址传递 数组名作函数参数 地址传递 形参数组大小(多维数组第一维)可不指定。常用方法 是用另一参数传递数组长度 形参数组名是地址变量 函数的嵌套与递归调用 嵌套调用：C规定：函数定义不可嵌套，但可以嵌套调用函数 递归调用 定义：函数直接或间接的调用自身叫函数的递归调用 程序结构 局部变量——内部变量 在函数内定义，只在本函数内有效。 不同函数中同名变量，占不同内存单元。形参属于局部变量。 局部变量举例 外部变量/全局变量 在函数外定义，可为本文件所有函数共用。 有效范围： 从定义变量的位置开始到本源文件结束，及有extern声明的其它源文件。 当外部变量与局部变量同名时，外部变量被屏蔽。 作用域 程序块：{多条语句；} 作用域举例： 变量声明 [声明] 声明说明符 声明符； 声明说明符： 存储类型：auto,static,extern,register 类型限定符：const,volatile,restrict(C99) 类型说明符：void,char,short,int,long,float,double,signed,unsigned以及以上的组合单词。 变量声明举例 static用法说明 static 用于外部变量实现了一种信息隐蔽 static 局部变量 References Chapter 9 Chapter 10 Chapter 18 例 : 有5个人坐在一起，问第5个人多少岁？他说比第４个人大２岁。问第４个人岁数，他说比第３个人大２岁。问第３个人，又说比第２个人大２岁。问第２个人，说比第１个人大２岁。最后问第１个人，他说是１０岁。请问第５个人多大。 age（5）= age （4）+2 age（4）= age （3）+2 age（3）= age （2）+2 age（2）= age （1）+2 age（1）= 10 用数学公式表述如下： age（n）= 10 （ｎ＝１） age（n-1）+2 （ｎ１） 求解两个阶段：第一阶段回推、第二阶段递推。 递推结束的终止条件:第1个人10岁 age(5) c=age(4)+2; return c; int age(int n) { int c; if (n==1) c=10; else c=age(n-1)+2; return c; } 递归过程 跟踪分析： age(4) c=age(3)+2; return c; age(3) c=age(2)+2; return c; age(2) c=age(1)+2; return c; age(1) c=10 return c; c=10 c=12 c=14 c=16 c=18 函数递归调用的过程： 递归过程：将原始问题不断转化为规模更小且处理方式相同的新问题。 回溯过程：从已知条件出发，沿递归的逆过程，逐一求值返回，直至递归初始处，完成递归调用。 递归算法解决问题的方式： 将初始问题转化为解决方法相同的新问题，而新问题的规模要比原始问题小；新问题又可以转化为规模更小的问题，这样处理问题直至最终归结到可以简单解决的问题——