c语言ppt教程第7讲

第7讲函数C语言是通过函数来实现模块化程序设计的。所以较大的C语言应用程序，往往由一个主函数和若干个函数组成。由主函数调用其它函数，其它函数也可以相互调用。同一个函数可以被一个或多个函数调用任意多次。7.1函数的定义与调用7.2函数的嵌套调用与递归调用7.3数组作为函数参数7.4内部变量与外部变量7.5变量的动态存储与静态存储[Return]7.1函数的定义与调用7.1.1函数的定义7.1.2函数的返回值与函数类型7.1.3对被调用函数的说明和函数原型7.1.4函数的调用7.1.5函数的形参与实参[Return]7.1.1函数的定义1．任何函数（包括主函数main()）都是由函数说明和函数体两部分组成。根据函数是否需要参数，可将函数分为无参函数和有参函数两种。（1）无参函数的一般形式函数类型函数名(void){说明语句部分；可执行语句部分；}注意：在旧标准中，函数可以缺省参数表。但在新标准中，函数不可缺省参数表；如果不需要参数，则用“void”表示，主函数main()例外。（2）有参函数的一般形式函数类型函数名(数据类型参数[，数据类型参数2……]){说明语句部分；可执行语句部分；}有参函数比无参函数多了一个参数表。调用有参函数时，调用函数将赋予这些参数实际的值。为了与调用函数提供的实际参数区别开，将函数定义中的参数表称为形式参数表，简称形参表。[案例7.1]定义一个函数，用于求两个数中的大数。/*案例代码文件名：AL7_1.C功能：定义一个求较大数的函数并在主函数中调用*/#includestdio.hintmax(intn1,intn2)/*定义一个函数max()*/{intc;if(n1n2)c=n1;elsec=n2;returnc;}main(){intnum1,num2,nmax;;printf(inputtwonumbers:\n);scanf(%d%d,&num1,&num2);nmax=max(num1,num2);printf(max=%d\n,nmax);}return(n1n2?n1:n2);2．说明（1）函数定义不允许嵌套。在Ｃ语言中，所有函数（包括主函数main()）都是平行的。一个函数的定义，可以放在程序中的任意位置，主函数main()之前或之后。但在一个函数的函数体内，不能再定义另一个函数，即不能嵌套定义。（2）空函数──既无参数、函数体又为空的函数。其一般形式为：[函数类型]函数名(void){}[Return]7.1.2函数的返回值与函数类型Ｃ语言的函数兼有其它语言中的函数和过程两种功能，从这个角度看，又可把函数分为有返回值函数和无返回值函数两种。1．函数返回值与return语句有参函数的返回值，是通过函数中的return语句来获得的。（1）return语句的一般格式：return(返回值表达式);（2）return语句的功能：返回调用函数，并将“返回值表达式”的值带给调用函数。注意：调用函数中无return语句，并不是不返回一个值，而是一个不确定的值。为了明确表示不返回值，可以用“void”定义成“无（空）类型”。2．函数类型在定义函数时，对函数类型的说明，应与return语句中、返回值表达式的类型一致。如果不一致，则以函数类型为准。如果缺省函数类型，则系统一律按整型处理。良好的程序设计习惯：为了使程序具有良好的可读性并减少出错，凡不要求返回值的函数都应定义为空类型；即使函数类型为整型，也不使用系统的缺省处理。[Return]7.1.3对被调用函数的说明和函数原型在ANSIC新标准中，采用函数原型方式，对被调用函数进行说明，其一般格式如下：函数类型函数名(数据类型[参数名][,数据类型[参数名2]…])；Ｃ语言同时又规定，在以下2种情况下，可以省去对被调用函数的说明：（1）当被调用函数的函数定义出现在调用函数之前时。因为在调用之前，编译系统已经知道了被调用函数的函数类型、参数个数、类型和顺序。（2）如果在所有函数定义之前，在函数外部（例如文件开始处）预先对各个函数进行了说明，则在调用函数中可缺省对被调用函数的说明。[Return]7.1.4函数的调用在程序中，是通过对函数的调用来执行函数体的，其过程与其它语言的子程序调用相似。Ｃ语言中，函数调用的一般形式为：函数名([实际参数表])切记：实参的个数、类型和顺序，应该与被调用函数所要求的参数个数、类型和顺序一致，才能正确地进行数据传递。在Ｃ语言中，可以用以下几种方式调用函数：（1）函数表达式。函数作为表达式的一项，出现在表达式中，以函数返回值参与表达式的运算。这种方式要求函数是有返回值的。（2）函数语句。C语言中的函数可以只进行某些操作而不返回函数值，这时的函数调用可作为一条独立的语句。（3）函数实参。函数作为另一个函数调用的实际参数出现。这种情况是把该函数的返回值作为实参进行传送，因此要求该函数必须是有返回值的。7.1.5函数的形参与实参函数的参数分为形参和实参两种，作用是实现数据传送。形参出现在函数定义中，只能在该函数体内使用。发生函数调用时，调用函数把实参的值复制1份，传送给被调用函数的形参，从而实现调用函数向被调用函数的数据传送。[案例7.3]实参对形参的数据传递。/*实参对形参的数据传递。*//*案例代码文件名：AL7_3.C*/#includestdio.hvoidmain(){voids(intn);/*说明函数*/intn=100;/*定义实参n，并初始化*/s(n);/*调用函数*/printf(n_s=%d\n,n);/*输出调用后实参的值，便于进行比较*/}voids(intn){inti;printf(n_x=%d\n,n);/*输出改变前形参的值*/for(i=n-1;i=1;i--)n=n+i;/*改变形参的值*/printf(n_x=%d\n,n);/*输出改变后形参的值*/}[程序演示]说明：（1）实参可以是常量、变量、表达式、函数等。无论实参是何种类型的量，在进行函数调用时，它们都必须具有确定的值，以便把这些值传送给形参。因此，应预先用赋值、输入等办法，使实参获得确定的值。（2）形参变量只有在被调用时，才分配内存单元；调用结束时，即刻释放所分配的内存单元。因此，形参只有在该函数内有效。调用结束，返回调用函数后，则不能再使用该形参变量。（3）实参对形参的数据传送是单向的，即只能把实参的值传送给形参，而不能把形参的值反向地传送给实参。（4）实参和形参占用不同的内存单元，即使同名也互不影响。[Return]7.2函数的嵌套调用和递归调用7.2.1函数的嵌套调用函数的嵌套调用是指，在执行被调用函数时，被调用函数又调用了其它函数。这与其它语言的子程序嵌套调用的情形是类似的，其关系可表示如图7-1。[案例7.4]计算s=1k+2k+3k+……+Nk/*案例代码文件名：AL7_4.C功能：函数的嵌套调用*/#includestdio.h#defineK4#defineN5longf1(intn,intk)/*计算n的k次方*/{longpower=n;inti;for(i=1;ik;i++)power*=n;returnpower;}longf2(intn,intk)/*计算1到n的k次方之累加和*/{longsum=0;inti;for(i=1;i=n;i++)sum+=f1(i,k);returnsum;}main(){printf(Sumof%dpowersofintegersfrom1to%d=,K,N);printf(%d\n,f2(N,K));}7.2.2函数的递归调用函数的递归调用是指，一个函数在它的函数体内，直接或间接地调用它自身。Ｃ语言允许函数的递归调用。在递归调用中，调用函数又是被调用函数，执行递归函数将反复调用其自身。每调用一次就进入新的一层。为了防止递归调用无终止地进行，必须在函数内有终止递归调用的手段。常用的办法是加条件判断，满足某种条件后就不再作递归调用，然后逐层返回。理解“回推”和“递推”过程。[案例7.5]用递归法计算n!。/*功能：通过函数的递归调用计算阶乘*/#includestdio.hlongpower(intn){longf;if(n1)f=power(n-1)*n;elsef=1;return(f);}main(){intn;longy;printf(inputainteagernumber:\n);scanf(%d,&n);y=power(n);printf(%d!=%ld\n,n,y);}[程序演示]典型的古典问题：Hanoi塔问题（课下理解）[Return]2007年4月1、在C语言中，函数返回值的类型最终取决于()A)函数定义时在函数首部所说明的函数类型B)return语句中表达式值的类型C)调用函数时主函数所传递的实参类型D)函数定义时形参的类型2007年9月1、若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是A)函数的实参和其对应的形参共占同一存储单元B)形参只是形式上的存在，不占用具体存储单元C)同名的实参和形参占同一存储单元D)函数的形参和实参分别占用不同的存储单元2008年4月1、有以下程序#includestdio.hintf(intx){inty;if(x==0||x==1)return(3);y=x*x-f(x-2);returny;}main(){intz;z=f(3);printf(%d\n,z);}程序的运行结果是A)0B)9C)6D)82008年4月2、以下程序的输出结果是【13】。#includestdio.hvoidfun(intx){if(x/20)fun(x/2);printf(%d,x);}main(){fun(3);printf(\n);}132008年9月1、下面的函数调用语句中func函数的实参个数是func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)));A)3B)4C)5D)82、有以下程序#includestdio.hintfun(inta,intb){if(b==0)returna;elsereturn(fun(--a,--b));}main(){printf(%d\n,fun(4,2));}程序的运行结果是A)1B)2C)3D)42008年9月3、以下叙述中错误的是A)用户定义的函数中可以没有return语句B)用户定义的函数中可以有多个return语句，以便可以调用一次返回多个函数值C)用户定义的函数中若没有return语句，则应当定义函数为void类型D)函数的return语句中可以没有表达式2009年3月1、有以下程序#includestdio.hintf(intx,inty){return((y-x)*x);}main(){inta=3,b=4,c=5,d;d=f(f(a,b),f(a,c));printf(%d\n,d);}程序运行后的输出结果是A)10B)9C)8D)72009年3月2、有以下程序#includestdio.hintfun(intx,inty){if(x==y)return(x);elsereturn((x+y)/2);}main(){inta=4,b=5,c=6;printf(%d\n,fun(2*a,fun(b,c)));}程序运行后的输出结果是A)3B)6C)8D)122009年9月1、有以下程序#includestdio.hvoidfun(intp){intd=2;p=d++;printf(%d,p);}main(){inta=1;fun(a);printf(%d\n,a);}程序运行后的输出结果是A)32B)12C)21D)222009年9月2、有以下程序#includestdio.hfun(intx){if(x/20)fun(x/2);printf(%d,x);}main(){fun(6);printf(\n);}程序运行后的输出结果是【】136题盘练习-注意函