数据结构 函数_47200.ppt

第七章 函数 概述 7.1 概述 模块化程序设计 基本思想：将一个大的程序按功能分割成一些小模块, 特点： 各模块相对独立、功能单一、结构清晰、接口简单 控制了程序设计的复杂性 提高元件的可靠性 缩短开发周期 避免程序开发的重复劳动 易于维护和功能扩充 开发方法: 自上向下,逐步分解，分而治之 函数分类 从用户角度 标准函数（库函数）：由系统提供 用户自定义函数 从函数形式 无参函数 有参函数 7.2 函数的定义 一般格式 7.3 函数的返回值 返回语句 形式： return(表达式)； 或 return 表达式; 或 return; 功能：使程序控制从被调用函数返回到调用函数中，同时把返值带给调用函数 说明： 函数中可有多个return语句 若无return语句，遇}时，自动返回调用函数 若函数类型与return语句中表达式值的类型不一致，按前者为准，自动转换------函数调用转换 void型函数 6.4 函数的调用 调用形式 函数名(实参表); 说明： 实参与形参个数相等，类型一致，按顺序一一对应 实参表求值顺序，因系统而定（Turbo C 自右向左） 函数的调用方式 函数语句： 例 printstar(); printf(“Hello,World!\n”); 函数表达式： 例 m=max(a,b)*2; 函数参数： 例 printf(“%d”,max(a,b)); m=max(a,max(b,c)); 函数说明 对被调用函数要求： 必须是已存在的函数 库函数: #include *.h 用户自定义函数: 函数类型说明 函数说明 一般形式： 函数类型 函数名(形参类型 [形参名],….. ); 或 函数类型 函数名(); 作用：告诉编译系统函数类型、参数个数及类型，以便检验 函数定义与函数说明不同 函数说明位置：程序的数据说明部分（函数内或外） 下列情况下，可不作函数说明 若函数返值是char或int型，系统自动按int型处理 被调用函数定义出现在主调函数之前 有些系统(如Borland C++)要求函数说明指出函数返值类型和形参类型，并且对void 和 int 型函数也要进行函数说明 6.4.1 函数的嵌套调用 嵌套调用 C规定：函数定义不可嵌套，但可以嵌套调用函数 例1 求三个数中最大数和最小数的差值 思考： 程序设计： int max(int x,int y,int z) { int r; r=xy?x:y; return(rz?r:z); } int min(int x,int y,int z) { int r; r=xy?x:y; return(rz?r:z); } int dif(int x,int y,int z) { return max(x,y,z)-min(x,y,z); } main() { int a,b,c,d; scanf(%d%d%d,a,b,c); d=dif(a,b,c); printf(Max-Min=%d\n,d); } 例2：给定一个数，求其平方及立方 思路： 程序设计： #include stdio.h long sq(int n) {long k; k=n*n; return k;} long cn(int n) {long k; k=sq(n)*n; return k;} main( ) {int n; scanf(“%d”,n); printf(“sq(%d)=%ld,cn(%d)=%ld\n”,n,sq(n),n,cn(n));} 例3：求1k+2k+3k+……+nk 思路： 程序设计： #include stdio.h long f1(int i,int k) {long mul=1; int j; for(j=1;j=k;j++) mul*=i; return mul;} long f2(int n,int k) {long sum=0; int j; for(j=1;j=n;j++) sum+=f1(j,k); return sum;} void main() {int n,k; scanf(%d,%d,n,k); printf(sum=%ld\n,f2(n,k));} 例4：求20以内全部素数的积与全部素数的和的商 思路： 程序设计： #include stdio.h int isprime(int n) {int k