《C程序设计》(第三版)第八章 函数_第1页
《C程序设计》(第三版)第八章 函数_第2页
《C程序设计》(第三版)第八章 函数_第3页
《C程序设计》(第三版)第八章 函数_第4页
《C程序设计》(第三版)第八章 函数_第5页
已阅读5页,还剩60页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、C语言程序设计,主讲人:杉杉 E-mail:,第八章 函数,8.1 概述 8.2 函数定义和调用 8.3 函数的嵌套调用和递归调用 8.4 数组作为函数参数 8.5 局部变量和全局变量 8.6 内部函数和外部函数 8.7 动态存储变量与静态存储变量 8.8 程序举例,8.1 概述,函数分为:库函数和用户自定义函数 C库函数非常丰富,在调用库函数时,必须清楚: (1)函数的功能和名称 (2)参数的个数和顺序,每个参数的意义和类型 (3)函数值的意义和类型 (4)使用标准函数时需要使用包含文件,8.2 函数定义和调用,8.2.1 函数的定义 8.2.2 函数的返回值与函数类型 8.2.3 对被调用

2、函数的说明和函数原型 8.2.4 函数的调用 8.2.5 函数的形参与实参,8.2.1 函数的定义,根据函数是否需要参数,可将函数分为无参函数和有参函数两种。 1. 无参函数的一般形式 2. 有参函数的一般形式 3说明,1. 无参函数的一般形式,函数类型 函数名( ) 说明语句部分; 可执行语句部分; ,2. 有参函数的一般形式,函数类型 函数名(数据类型 参数,数据类型 参数2 ) 说明语句部分; 可执行语句部分; ,【例8.1】 定义一个函数,用于求两个数的和。,/*功能:定义一个求两个数的和的函数并在主函数中调用*/int sum(int n1, int n2) return (n1+n

3、2);main() int sum(int n1, int n2);/*函数说明*/ int num1,num2; printf(“input two numbers:n”); scanf(“%d%d”, return 语句后面的()可以不要,如return z;和return (z);等价。 (2)return语句的功能 返回调用函数,并将“返回值表达式”的值带给调用函数。 注意:调用函数中无return语句,并不是不返回一个值,而是一个不确定的值。为了明确表示不返回值,可以用“void”定义成“无(空)类型”。,2函数类型,在定义函数时,对函数类型的说明,应与return语句中返回值表达式

4、的类型一致。 如果不一致,则以函数类型为准。 如果缺省函数类型,则系统一律按整型处理。 良好的程序设计习惯: 凡不要求返回值的函数都应定义为空类型void; 即使函数类型为整型,也不使用系统的缺省处理。,8.2.3 对被调用函数的说明和函数原型,对被调用函数进行声明,其一般格式如下: 函数类型 函数名(数据类型 参数名1, 数据类型 参数名2); 语言规定在以下2种情况下,可以省去对被调用函数的说明: 当被调用函数的函数定义出现在调用函数之前时。 如果在所有函数定义之前,在函数外部(例如文件开始处)预先对各个函数进行了说明,则在调用函数中可缺省对被调用函数的说明。,【例8.2】对被调用函数作声

5、明,#include void main() float add(float x, float y); /*对被调用函数add声明*/ float a,b,c; scanf(%f,%f,注意:函数的定义和声明的区别。,8.2.4 函数的调用,语言中,函数调用的一般形式为: 函数名(实际参数表) ; 如果调用无参函数,则实际参数表可以没有,但括号不能省。 切记:实参的个数、类型和顺序,应该与被调用函数所要求的参数个数、类型和顺序一致,才能正确地进行数据传递。,在语言中,可以用以下几种方式调用函数: (1)函数表达式。函数作为表达式的一项,出现在表达式中,以函数返回值参与表达式的运算。这种方式要求

6、函数有返回值。 如c=max(a,b)*20; (2)函数语句。C语言中的函数可以只进行某些操作而不返回函数值,这时的函数调用可作为一条独立的语句。 如:Print( ); (3)函数实参。函数作为另一个函数调用的实际参数出现。这种情况是把该函数的返回值作为实参进行传送,因此要求该函数必须有返回值。 如:d=max(a,max(b,c);,说明: (1)调用函数时,函数名称必须与具有该功能的自定义函数名称完全一致。 (2)实参在类型上按顺序与形参,必须一一对应和匹配。如果类型不匹配,C编译程序将按赋值兼容的规则进行转换。如果实参和形参的类型不赋值兼容,通常并不给出出错信息,且程序仍然继续执行,

7、只是有可能得不到正确的结果。 (3)如果实参表中包括多个参数,对实参的求值顺序随系统而异。有的系统按自左向右顺序求实参的值,有的系统则相反。Turbo C和MS C是按自右向左的顺序进行的 。,8.2.5 函数的形参与实参,函数的参数分为形参和实参两种,作用是实现数据传送。 形参出现在函数定义中,只能在该函数体内使用。发生函数调用时,调用函数把实参的值传送给被调用函数的形参,从而实现调用函数向被调用函数的数据传送。,【例8.3】定义一个函数max,实现求用户从终端输入的2个整型数中的较大者.,#include stdio.h void main() int max(int x,int y);

8、int a,b,c; scanf(%d,%d,说明: 1:函数调用前形参不占用内存中的存储单元,只有在发生函数调用时形参才被分配内存单元,在调用结束后,形参所占内存单元被释放。因此,形参只有在该函数内有效。因此在执行一个被调用函数时,形参的值如果改变,并不会改变主调函数的实参的值。 2. 实参可以是常量、变量、表达式、函数等。无论是何种类型,在进行函数调用时,都必须具有确定的值,以便把这些值传送给形参。因此,应预先用赋值、输入等办法,使实参获得确定的值。 3. 实参对形参的数据传送是单向的“值传递”,即只能把实参的值传送给形参,而不能把形参的值反向地传送给实参。,【例8.4】函数参数的传递,m

9、ain( ) int a=88,b=66; int swap(int ,int ); printf(“调用交换前:a=%d,b=%dn”,a,b); swap(a,b); printf(“调用交换后:a=%d,b=%dn”,a,b); int swap(int x,int y) int temp; printf(“调用中交换前:x=%d,y=%dn”,x,y); temp=x;x=y;y=temp; printf(“调用中交换后:x=%d,y=%dn”,x,y); ,8.3 函数的嵌套调用和递归调用,8.3.1 嵌套调用 8.3.2 递归调用,8.3.1 嵌套调用,函数的嵌套调用:在调用一个函

10、数的过程中,又调用另一个函数。 C语言允许嵌套调用,不允许嵌套定义。,【例8.5】 计算s=1k+2k+3k+Nk (N=5,K=4),#define K 4 #define N 5 long f1(int n,int k)/*计算n的k次方*/ long power=n; int i; for(i=1;ik;i+) power *= n; return power; long f2(int n,int k)/*计算1到n的k次方之累加和*/ long sum=0; int i; for(i=1;i=n;i+) sum += f1(i, k); return sum; main() print

11、f(Sum of %d powers of integers from 1 to %d = ,K,N); printf(%dn,f2(N,K) ); ,8.3.2 递归调用,在调用一个函数的过程中又出现直接或间接地调用该函数本身,称为函数的递归调用。 在递归调用中,调用函数又是被调用函数,执行递归函数将反复调用其自身。 为了防止递归调用无终止地进行,必须在函数内有终止递归调用的手段。常用的办法是加条件判断,满足某种条件后就不再作递归调用,然后逐层返回。,举一个例子,有甲乙丙丁4人,甲比乙大3岁,乙比丙大3岁,丙比丁大3岁,若知道丁为20岁,问甲为多大? 递归调用有两个过程 递归过程,即自身不断

12、调用自己,直至满足某种条件出现确定值,终止递归; 递推过程,由后及前,逐步返回,直到得到最初的返回值,即为所求。,【例8.6】有甲乙丙丁4人,甲比乙大3岁,乙比丙大3岁,丙比丁大3岁,若知道丁为20岁,问甲为多大?,int age(int n) int c; if(n=1) c=20; else c=age(n-1)+3; return(c); #include void main() printf(%d,age(4); ,【例8.7】用递归的方法求n! 1 (n=0,1) n!= n*(n-1)! (n1),float fac(int n) float f; if(n0) printf(n0

13、,dataerror!); else if(n=0 | n=1) f=1; else return(f); ,f=fac(n-1)*n;,【例8.8】用递归的方法求汉诺塔问题。,#include void main() void hanoi(int n,char one,char two,char three); int m; printf(input the number of diskes:); scanf(%d, ,void hanoi(int n,char one,char two,char three) void move(char x,char y); void move(char

14、 x,char y) printf(%c-%cn,x,y); ,if(n=1) move(one,three); else hanoi(n-1,one,three,two); move(one,three); hanoi(n-1,two,one,three);,8.4 数组作为函数参数,8.4.1 数组元素作为函数参数 8.4.2 数组名作为函数参数,【例8.9】有两个数组a,b,逐个比较数组中对应元素的大小。分别统计a数组中元素大于、小于、等于b数组中元素的次数,#include void main() int large(int x,int y); int a10,b10,i,n=0,m=

15、0,k=0; for(i=0;ibi:%d timesnai=bi:%d timesnaibi:%d timesn,n,m,k);,large(int x,int y) int flag; if(xy)flag=1; else if(x=y)flag=0; else flag=-1; return(flag); ,【例8.10】 写一函数,统计字符串中字母的个数。,int isalp(char c) if (c=a ,for(i=0;stri!=0;i+) if (isalp(stri) num+;,说明: (1)用数组元素作实参时,只要数组类型和函数的形参类型一致即可,并不要求函数的形参也是

16、下标变量。换句话说,对数组元素的处理是按普通变量对待的。 (2)在普通变量或下标变量作函数参数时,形参变量和实参变量是由编译系统分配的两个不同的内存单元。在函数调用时发生的值传送,是把实参变量的值赋予形参变量。,8.4.2 数组名作为函数参数,数组名作函数参数时,既可以作形参,也可以作实参。要求形参和相对应的实参必须是类型相同的数组(或指向数组的指针变量),都必须有明确的数组说明。,【例8.11】 已知某个学生5门课程的成绩,求平均成绩。,float aver( float a 5 ) /*求平均值函数*/ int i; float av,s=a0; for(i=1;i5;i+) s += a

17、i; av=s/5; return av; void main() float score5,av; int i; printf(ninput 5 scores:n); for(i=0;i5;i+) scanf(%f, ,说明: (1)用数组名作函数参数,应该在调用函数和被调用函数中分别定义数组,且数据类型必须一致,否则结果将出错。 (2)C编译系统对形参数组大小不作检查,只是将实参数组的地址传递给形参数组,所以形参数组可以不指定大小。如果指定形参数组的大小,则实参数组的大小必须大于等于形参数组,否则因形参数组的部分元素没有确定值而导致计算结果错误。 (3)数组名作为函数参数时,传递的是数组地

18、址,这样形参和实参就共用一个内存空间。也就是说形参数组中各元素的值发生变化也将使得实参数组的值发生变化。,【例8.12】用选择法对数组中10个整数由小到大排序。,#include void main() void sort(int array,int n); int a10,i; printf(enter the arrayn); for(i=0;i10;i+) scanf(%d, ,void sort(int array ,int n) int i,j,k,t; for(i=0;in-1;i+) k=i; for(j=i+1;jn;j+) if(arrayjarrayk) k=j; t=ar

19、rayk; arrayk=arrayi; arrayi=t; ,8.5 局部变量和全局变量,8.5.1 局部变量 8.5.2 全局变量,8.5.1 局部变量,在一个函数内部说明的变量是内部变量,它只在该函数范围内有效。也就是说,只有在包含变量说明的函数内部,才能使用被说明的变量,在此函数之外就不能使用这些变量了。所以内部变量也称“局部变量”。,例如: int f1(int a) /*函数f1*/ int b,c; /*a,b,c作用域仅限于函数f1()中*/ int f2(int x) /*函数f2*/ int y,z; /*x,y,z作用域仅限于函数f2()中*/ main() int m,

20、n; /*m,n作用域仅限于函数main()中*/,关于局部变量的作用域还要说明以下几点: 1主函数main()中定义的内部变量,也只能在主函数中使用,其它函数不能使用。同时,主函数中也不能使用其它函数中定义的内部变量。因为主函数也是一个函数,与其它函数是平行关系。这一点是与其它语言不同的,应予以注意。 2形参变量也是内部变量,属于被调用函数;实参变量,则是调用函数的内部变量。 3允许在不同的函数中使用相同的变量名,它们代表不同的对象,分配不同的单元,互不干扰,也不会发生混淆。 4在复合语句中也可定义变量,其作用域只在复合语句范围内。,【例8.13】在复合语句中定义变量。,#include s

21、tdio.h void main() int a,b; b=10; for(a=5;ab;a+) int i=0; i+=b; printf(%d,i); ,/*该程序运行报错*/ /*undefined symbol i*/,/*i的作用范围在这个for循环中*/,8.5.2 全局变量,在函数外部定义的变量称为外部变量。以此类推,在函数外部定义的数组就称为外部数组。 外部变量不属于任何一个函数,其作用域是:从外部变量的定义位置开始,到本文件结束为止。 外部变量可被作用域内的所有函数直接引用,所以外部变量又称全局变量。,【例814】输入长方体的长(l)、宽(w)、高(h),求长方体体积及正、侧

22、、顶三个面的面积。,int s1,s2,s3; int vs(int a,int b,int c) int v; v=a*b*c; s1=a*b; s2=b*c; s3=a*c; return v; main() int v,l,w,h; printf(ninput length,width and height: ); scanf(%d%d%d, ,对于全局变量还有以下几点说明: (1)外部变量可加强函数模块之间的数据联系,但又使这些函数依赖这些外部变量,因而使得这些函数的独立性降低。从模块化程序设计的观点来看这是不利的,因此不是非用不可时,不要使用外部变量。 (2)在同一源文件中,允许外部

23、变量和内部变量同名。在内部变量的作用域内,外部变量将被屏蔽而不起作用。 (3)外部变量的作用域是从定义点到本文件结束。如果定义点之前的函数需要引用这些外部变量时,需要在函数内对被引用的外部变量进行说明。外部变量说明的一般形式为: extern 数据类型 外部变量,外部变量2; 注意:外部变量的定义和外部变量的说明是两回事。外部变量的定义,必须在所有的函数之外,且只能定义一次。而外部变量的说明,出现在要使用该外部变量的函数内,而且可以出现多次。,【例8.15】局部变量和全局变量同名,#include int a=3,b=5; max(int a,int b) int c; c=ab?a:b; r

24、eturn(c); main() int a=8; printf(%dn,max(a,b); ,【例8.16】外部变量的定义与说明,int vs(int xl,int xw) extern int xh; int v; v=xl*xw*xh; return v; main() extern int xw,xh; int xl=5; printf(xl=%d,xw=%d,xh=%dnv=%d,xl,xw,xh,vs(xl,xw); int xl=3,xw=4,xh=5;,/*外部变量xl,xw,xh的定义*/,/*外部变量xw,xh的声明*/,/*外部变量xh的声明*/,8.6 内部函数和外部函

25、数,8.6.1 内部函数(又称静态函数) 8.6.2 外部函数,8.6.1 内部函数(又称静态函数),如果在一个源文件中定义的函数,只能被本文件中的函数调用,而不能被同一程序其它文件中的函数调用,这种函数称为内部函数。 定义一个内部函数,只需在函数类型前再加一个“static”关键字即可,如下所示: static 函数类型 函数名(函数参数表) 使用内部函数的好处是:不同的人编写不同的函数时,不用担心自己定义的函数,是否会与其它文件中的函数同名,因为同名也没有关系。 注意:此处“static”的含义不是指存储方式,而是指对函数的作用域仅局限于本文件。,8.6.2 外部函数,外部函数的定义:在定

26、义函数时,如果没有加关键字“static”,或冠以关键字“extern”,表示此函数是外部函数: extern 函数类型 函数名(函数参数表) 注意:调用外部函数时,需要对其进行声明: extern 函数类型 函数名(参数类型表),函数名2(参数类型表2);,【例8.17】 外部函数应用,(1)文件mainf.c main() extern void input(),process(),output(); input(); process(); output(); (2)文件subf1.c extern void input()/*定义外部函数*/ (3)文件subf2.c extern vo

27、id process()/*定义外部函数*/ (4)文件subf3.c extern void output()/*定义外部函数*/ ,8.7 动态存储变量与静态存储变量,在语言中,对变量和函数有两个属性:数据类型和存储类型。 存储类型指数据在内存中存储的方式,有以下四种:自动变量(auto)、寄存器变量(register)、外部变量(extern)、静态变量(static)。自动变量和寄存器变量属于动态存储方式,外部变量和静态内部变量属于静态存储方式。 静态存储方式在程序运行期间由系统分配固定的存储空间,而动态存储方式在程序运行期间根据需要进行动态的分配存储方式。,8.7.1 内部变量的存储

28、方式 8.7.2 外部变量的存储方式 8.7.3 静态局部变量和静态外部变量的比较,8.7.1 内部变量的存储方式,1静态存储静态内部变量 2动态存储自动局部变量(又称自动变量) 3寄存器存储寄存器变量,1静态存储静态内部变量,(1)定义格式 static 数据类型 内部变量表; (2)存储特点 (a) 静态内部变量属于静态存储。在程序执行过程中,即使所在函数调用结束也不释放。换句话说,在程序执行期间,静态内部变量始终存在,但其它函数是不能引用它们的。 (b) 定义但不初始化,则自动赋以(整型和实型)或0(字符型);且每次调用它们所在的函数时,不再重新赋初值,只是保留上次调用结束时的值! (3

29、)何时使用静态内部变量 (a) 需要保留函数上一次调用结束时的值。 (b) 变量只被引用而不改变其值。,2动态存储自动局部变量(又称自动变量),(1)定义格式 auto 数据类型 变量表; (2)存储特点 (a) 自动变量属于动态存储方式。在函数中定义的自动变量,只在该函数内有效;函数被调用时分配存储空间,调用结束就释放。 (b) 定义而不初始化,则其值是不确定的。如果初始化,则赋初值操作在调用时进行,且每次调用都要重新赋一次初值。 (c) 由于自动变量的作用域和生存期,都局限于定义它的个体内(函数或复合语句),因此不同的个体中允许使用同名的变量而不会混淆。即使在函数内定义的自动变量,也可与该

30、函数内部的复合语句中定义的自动变量同名。 注意:系统不会混淆,并不意味着人也不会混淆,所以尽量少用同名自动变量!,【例8.18】自动变量与静态局部变量的存储特性。,void auto_static() int var_auto=0; static int var_static=0; printf(%d,%dn, var_auto, var_static); +var_auto; +var_static; main() int i; for(i=0; i5; i+) auto_static(); ,运行输出: 0,0 0,1 0,2 0,3 0,4,/*自动变量:每次调用都重新初始化*/ /*静态局部变量:只初始化1次*/,【例8.19】输出1到5的阶乘值。,#include void main() int fac(int n); int i; for(i=1;i=5;i+) printf(%d!=%dn,i,fac(i); int fac(int n) static int f=1; f=f*n; return(f); ,3寄存器存储寄存器变量,一般情况下,变量的值都是存储在内存中的。为提高执行效率,语言允许将局部变量的值存放到寄存器中,这种变量就称为寄存器变量。定义格式如下:

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论