《C语言用函数实现模块化程序设计实用教案》由会员分享,可在线阅读,更多相关《C语言用函数实现模块化程序设计实用教案(212页珍藏版)》请在金锄头文库上搜索。
1、为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数(hnsh)(hnsh)(hnsh)问题:如果程序的功能比较多,规模比较大,把所有代码都写在main函数中,就会使主函数变得庞杂、头绪不清,阅读和维护变得困难有时程序中要多次实现(shxin)某一功能,就需要多次重复编写实现(shxin)此功能的程序代码,这使程序冗长,不精炼第1页/共211页第一页,共212页。为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数(hnsh)(hnsh)(hnsh)解决的方法:用模块化程序设计的思路采用“组装”的办法简化程序设计的过程事先编好一批
2、实现各种不同功能的函数(hnsh)把它们保存在函数(hnsh)库中,需要时直接用第2页/共211页第二页,共212页。为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数(hnsh)(hnsh)(hnsh)解决的方法:用模块化程序设计(chnxshj)的思路函数就是功能每一个函数用来实现一个特定的功能函数的名字应反映其代表的功能第3页/共211页第三页,共212页。为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数(hnsh)(hnsh)(hnsh)在设计一个较大的程序时,往往把它分为若干个程序模块,每一个模块包括一个或多个函数
3、,每个函数实现一个特定的功能程序可由一个主函数和若干个其他函数构成主函数调用(dioyng)其他函数,其他函数也可以互相调用(dioyng)同一个函数可以被一个或多个函数调用(dioyng)任意多次第4页/共211页第四页,共212页。为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数(hnsh)(hnsh)(hnsh)mainabcfghdeie第5页/共211页第五页,共212页。为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数(hnsh)(hnsh)(hnsh)可以使用库函数可以使用自己编写的函数在程序设计中要善于利用
4、函数,可以减少重复编写程序段的工作量,同时可以方便(fngbin)地实现模块化的程序设计第6页/共211页第六页,共212页。为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数(hnsh)(hnsh)(hnsh)例输出以下的结果( jigu),用函数调用实现。*Howdoyoudo!*第7页/共211页第七页,共212页。为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数为什么要用函数(hnsh)(hnsh)(hnsh)解题思路(sl):在输出的文字上下分别有一行“*”号,显然不必重复写这段代码,用一个函数print_star来实现输出一行
5、“*”号的功能。再写一个print_message函数来输出中间一行文字信息用主函数分别调用这两个函数第8页/共211页第八页,共212页。#includeintmain()voidprint_star();voidprint_message();print_star();print_message();print_star();return0;void print_star() printf(“*n”); void print_message() printf(“ How do you do!n”); 输出(shch)16个*输出一行(yxng)文字第9页/共211页第九页,共212页。#i
6、ncludeintmain()voidprint_star();voidprint_message();print_star();print_message();print_star();return0;void print_star() printf(“*n”); void print_message() printf(“ How do you do!n”); 声明(shngmng)函数定义(dngy)函数第10页/共211页第十页,共212页。#includeintmain()voidprint_star();voidprint_message();print_star();print_m
7、essage();print_star();return0;void print_star() printf(“*n”); void print_message() printf(“ How do you do!n”); 第11页/共211页第十一页,共212页。说明:(1)一个程序由一个或多个程序模块组成,每一个程序模块作为一个源程序文件。对较大的程序,一般不希望(xwng)把所有内容全放在一个文件中,而是将它们分别放在若干个源文件中,由若干个源程序文件组成一个C程序。这样便于分别编写、分别编译,提高调试效率。一个源程序文件可以为多个C程序共用。第12页/共211页第十二页,共212页。说明
8、:(2)一个源程序文件由一个或多个函数以及其他有关内容(如预处理指令(zhlng)、数据声明与定义等)组成。一个源程序文件是一个编译单位,在程序编译时是以源程序文件为单位进行编译的,而不是以函数为单位进行编译的。第13页/共211页第十三页,共212页。说明:(3)程序(chngx)的执行是从main函数开始的,如果在main函数中调用其他函数,在调用后流程返回到main函数,在main函数中结束整个程序(chngx)的运行。第14页/共211页第十四页,共212页。说明:(4)所有函数都是平行的,即在定义函数时是分别进行的,是互相独立的。一个(y)函数并不从属于另一个(y)函数,即函数不能嵌
9、套定义。函数间可以互相调用,但不能调用main函数。main函数是被操作系统调用的。第15页/共211页第十五页,共212页。说明:(5)从用户使用的角度看,函数有两种。库函数,它是由系统提供的,用户不必自己定义而直接使用它们。应该说明,不同的C语言编译系统提供的库函数的数量(shling)和功能会有一些不同,当然许多基本的函数是共同的。用户自己定义的函数。它是用以解决用户专门需要的函数。第16页/共211页第十六页,共212页。说明:(6)从函数的形式看,函数分两类。无参函数。无参函数一般用来执行指定(zhdng)的一组操作。无参函数可以带回或不带回函数值,但一般以不带回函数值的居多。有参函
10、数。在调用函数时,主调函数在调用被调用函数时,通过参数向被调用函数传递数据,一般情况下,执行被调用函数时会得到一个函数值,供主调函数使用。第17页/共211页第十七页,共212页。7.2 7.2 7.2 怎样怎样怎样怎样怎样怎样(znyng)(znyng)(znyng)定义函数定义函数定义函数定义函数定义函数定义函数7.2.1为什么要定义(dngy)函数7.2.2定义(dngy)函数的方法第18页/共211页第十八页,共212页。7.2.1 7.2.1 7.2.1 为什么要定义为什么要定义为什么要定义为什么要定义为什么要定义为什么要定义(dngy)(dngy)(dngy)函数函数函数函数函数函
11、数C语言要求,在程序中用到的所有函数,必须“先定义,后使用”指定函数名字、函数返回值类型、函数实现的功能以及参数(cnsh)的个数与类型,将这些信息通知编译系统。第19页/共211页第十九页,共212页。7.2.1 7.2.1 7.2.1 为什么要定义为什么要定义为什么要定义为什么要定义为什么要定义为什么要定义(dngy)(dngy)(dngy)函数函数函数函数函数函数指定函数的名字,以便以后按名调用指定函数类型,即函数返回值的类型指定函数参数的名字和类型,以便在调用函数时向它们传递数据指定函数的功能。这是最重要(zhngyo)的,这是在函数体中解决的第20页/共211页第二十页,共212页。
12、7.2.1 7.2.1 7.2.1 为什么要定义为什么要定义为什么要定义为什么要定义为什么要定义为什么要定义(dngy)(dngy)(dngy)函数函数函数函数函数函数对于库函数,程序设计者只需用#include指令把有关的头文件包含到本文件模块中即可程序设计者需要在程序中自己定义想用的而库函数并没有提供(tgng)的函数第21页/共211页第二十一页,共212页。7.2.2 7.2.2 7.2.2 定义定义定义定义定义定义(dngy)(dngy)(dngy)函数的方法函数的方法函数的方法函数的方法函数的方法函数的方法1.定义无参函数(hnsh)定义无参函数(hnsh)的一般形式为:类型(li
13、xng)名 函数名(void) 函数体 类型名 函数名() 函数体 包括声明部分和语句部分包括声明部分和语句部分第22页/共211页第二十二页,共212页。7.2.2 7.2.2 7.2.2 定义函数定义函数定义函数定义函数定义函数定义函数(hnsh)(hnsh)(hnsh)的方法的方法的方法的方法的方法的方法1.定义(dngy)无参函数定义(dngy)无参函数的一般形式为:类型(lixng)名 函数名(void) 函数体 类型名 函数名() 函数体 指定函数值的类型指定函数值的类型第23页/共211页第二十三页,共212页。7.2.2 7.2.2 7.2.2 定义函数定义函数定义函数定义函数
14、定义函数定义函数(hnsh)(hnsh)(hnsh)的方法的方法的方法的方法的方法的方法2.定义有参函数定义有参函数的一般(ybn)形式为:类型名函数名(形式参数表列)函数体第24页/共211页第二十四页,共212页。7.2.2 7.2.2 7.2.2 定义函数定义函数定义函数定义函数定义函数定义函数(hnsh)(hnsh)(hnsh)的方法的方法的方法的方法的方法的方法3.定义空函数定义空函数的一般形式(xngsh)为:类型名函数名()先用空函数占一个位置,以后逐步扩充好处:程序结构清楚,可读性好,以后扩充新功能方便,对程序结构影响不大第25页/共211页第二十五页,共212页。7.3 7.
15、3 7.3 调用函数调用函数调用函数调用函数调用函数调用函数函数调用的形式(xngsh)函数调用时的数据传递函数调用的过程函数的返回值第26页/共211页第二十六页,共212页。函数调用的形式函数调用的形式函数调用的形式函数调用的形式函数调用的形式函数调用的形式(xngsh)(xngsh)(xngsh)函数调用的一般形式为:函数名(实参表列)如果是调用无参函数,则“实参表列”可以没有,但括号不能省略如果实参表列包含多个实参,则各参数(cnsh)间用逗号隔开第27页/共211页第二十七页,共212页。函数调用的形式函数调用的形式函数调用的形式函数调用的形式函数调用的形式函数调用的形式(xngsh
16、)(xngsh)(xngsh)按函数调用在程序(chngx)中出现的形式和位置来分,可以有以下3种函数调用方式:.函数调用语句把函数调用单独作为一个语句如printf_star();这时不要求函数带回值,只要求函数完成一定的操作第28页/共211页第二十八页,共212页。函数调用的形式函数调用的形式函数调用的形式函数调用的形式函数调用的形式函数调用的形式(xngsh)(xngsh)(xngsh)按函数调用在程序中出现的形式和位置来分,可以有以下(yxi)3种函数调用方式:.函数表达式函数调用出现在另一个表达式中如c=max(a,b);这时要求函数带回一个确定的值以参加表达式的运算第29页/共2
17、11页第二十九页,共212页。函数调用的形式函数调用的形式函数调用的形式函数调用的形式函数调用的形式函数调用的形式(xngsh)(xngsh)(xngsh)按函数调用在程序中出现的形式和位置(wizhi)来分,可以有以下3种函数调用方式:.函数参数函数调用作为另一函数调用时的实参如mmax(a,max(b,c);其中max(b,c)是一次函数调用,它的值作为max另一次调用的实参第30页/共211页第三十页,共212页。7.3.2 7.3.2 7.3.2 函数调用时的数据函数调用时的数据函数调用时的数据函数调用时的数据函数调用时的数据函数调用时的数据(shj)(shj)(shj)传递传递传递传
18、递传递传递1.形式参数和实际参数在调用有参函数时,主调函数和被调用函数之间有数据传递关系定义函数时函数名后面的变量名称为“形式参数”(简称( jinchng)“形参”)主调函数中调用一个函数时,函数名后面参数称为“实际参数”(简称( jinchng)“实参”)实际参数可以是常量、变量或表达式第31页/共211页第三十一页,共212页。7.3.2 7.3.2 7.3.2 函数调用时的数据函数调用时的数据函数调用时的数据函数调用时的数据函数调用时的数据函数调用时的数据(shj)(shj)(shj)传递传递传递传递传递传递2.实参和形参间的数据传递(chund)在调用函数过程中,系统会把实参的值传递
19、(chund)给被调用函数的形参或者说,形参从实参得到一个值该值在函数调用期间有效,可以参加被调函数中的运算第32页/共211页第三十二页,共212页。7.3.2 7.3.2 7.3.2 函数调用时的数据函数调用时的数据函数调用时的数据函数调用时的数据函数调用时的数据函数调用时的数据(shj)(shj)(shj)传递传递传递传递传递传递例输入两个整数,要求输出其中值较大( jiod)者。要求用函数来找到大数。解题思路:(1)函数名应是见名知意,今定名为max(2)由于给定的两个数是整数,返回主调函数的值(即较大( jiod)数)应该是整型(3)max函数应当有两个参数,以便从主函数接收两个整数
20、,因此参数的类型应当是整型第33页/共211页第三十三页,共212页。7.3.2 7.3.2 7.3.2 函数调用时的数据函数调用时的数据函数调用时的数据函数调用时的数据函数调用时的数据函数调用时的数据(shj)(shj)(shj)传递传递传递传递传递传递先编写(binxi)max函数:intmax(intx,inty)intz;z=xy?x:y;return(z);第34页/共211页第三十四页,共212页。7.3.2 7.3.2 7.3.2 函数调用时的数据函数调用时的数据函数调用时的数据函数调用时的数据函数调用时的数据函数调用时的数据(shj)(shj)(shj)传递传递传递传递传递传递
21、在max函数上面(shng mi n),再编写主函数#include int main() int max(int x,int y); int a,b,c; printf(“two integer numbers: ); scanf(“%d,%d”,&a,&b); c=max(a,b); printf(“max is %dn”,c); 实参可以(ky)是常量、变量或表达式第35页/共211页第三十五页,共212页。7.3.2 7.3.2 7.3.2 函数调用时的数据函数调用时的数据函数调用时的数据函数调用时的数据函数调用时的数据函数调用时的数据(shj)(shj)(shj)传递传递传递传递传递
22、传递 c=max(a,b); (main函数(hnsh))int max(int x, int y) (max函数(hnsh)) int z; z=xy?x:y; return(z); 第36页/共211页第三十六页,共212页。7.3.3 7.3.3 7.3.3 函数调用的过程函数调用的过程函数调用的过程函数调用的过程函数调用的过程函数调用的过程(guchng)(guchng)(guchng)在定义函数中指定的形参,在未出现函数调用时,它们(t men)并不占内存中的存储单元。在发生函数调用时,函数max的形参被临时分配内存单元。2a3bxy23实参形参第37页/共211页第三十七页,共21
23、2页。7.3.3 7.3.3 7.3.3 函数调用的过程函数调用的过程函数调用的过程函数调用的过程函数调用的过程函数调用的过程(guchng)(guchng)(guchng)调用结束,形参单元被释放实参单元仍保留并维持原值,没有改变如果在执行一个被调用函数时,形参的值发生改变,不会改变主调(zh dio)函数的实参的值2a3bxy23实参形参第38页/共211页第三十八页,共212页。7.3.4. 7.3.4. 7.3.4. 函数函数函数函数函数函数(hnsh)(hnsh)(hnsh)的返回值的返回值的返回值的返回值的返回值的返回值通常,希望通过函数调用使主调函数能得到一个确定(qudng)的
24、值,这就是函数值(函数的返回值)函数的返回值是通过函数中的return语句获得的。一个函数中可以有一个以上的return语句,执行到哪一个return语句,哪一个就起作用return语句后面的括号可以不要第39页/共211页第三十九页,共212页。7.3.4. 7.3.4. 7.3.4. 函数函数函数函数函数函数(hnsh)(hnsh)(hnsh)的返回值的返回值的返回值的返回值的返回值的返回值通常,希望(xwng)通过函数调用使主调函数能得到一个确定的值,这就是函数值(函数的返回值)(2) 函数值的类型。应当在定义函数时指定函数值的类型第40页/共211页第四十页,共212页。7.3.4.
25、7.3.4. 7.3.4. 函数函数函数函数函数函数(hnsh)(hnsh)(hnsh)的返回值的返回值的返回值的返回值的返回值的返回值通常,希望通过函数调用使主调函数能得到一个确定的值,这就是函数值(函数的返回值)(3)在定义函数时指定的函数类型一般应该和return语句(yj)中的表达式类型一致如果函数值的类型和return语句(yj)中表达式的值不一致,则以函数类型为准第41页/共211页第四十一页,共212页。7.3.4. 7.3.4. 7.3.4. 函数函数函数函数函数函数(hnsh)(hnsh)(hnsh)的返回值的返回值的返回值的返回值的返回值的返回值例将例稍作改动,将在max函
26、数中定义的变量z改为float型。函数返回值的类型与指定的函数类型不同,分析其处理方法。解题思路:如果(rgu)函数返回值的类型与指定的函数类型不同,按照赋值规则处理。第42页/共211页第四十二页,共212页。#include int main() int max(float x,float y); float a,b; int c; scanf(%f,%f,&a,&b); c=max(a,b); printf(max is %dn,c); return 0; int max(float x,float y) float z; z=xy?x:y; return( z ) ;2变为2第43页/
27、共211页第四十三页,共212页。对被调用函数对被调用函数对被调用函数对被调用函数对被调用函数对被调用函数(hnsh)(hnsh)(hnsh)的声明和函数的声明和函数的声明和函数的声明和函数的声明和函数的声明和函数(hnsh)(hnsh)(hnsh)原型原型原型原型原型原型在一个函数中调用另一个函数需要具备如下条件:(1)被调用函数必须是已经定义的函数(是库函数或用户自己定义的函数)(2)如果使用库函数,应该在本文件开头加相应的#include指令(zhlng)(3)如果使用自己定义的函数,而该函数的位置在调用它的函数后面,应该声明第44页/共211页第四十四页,共212页。对被调用函数的声明
28、对被调用函数的声明对被调用函数的声明对被调用函数的声明对被调用函数的声明对被调用函数的声明(shngmng)(shngmng)(shngmng)和函数原型和函数原型和函数原型和函数原型和函数原型和函数原型例7.4输入两个(lin)实数,用一个函数求出它们之和。解题思路:用add函数实现。首先要定义add函数,它为float型,它应有两个(lin)参数,也应为float型。特别要注意的是:要对add函数进行声明。第45页/共211页第四十五页,共212页。对被调用函数的声明对被调用函数的声明对被调用函数的声明对被调用函数的声明对被调用函数的声明对被调用函数的声明(shngmng)(shngmng
29、)(shngmng)和函数原型和函数原型和函数原型和函数原型和函数原型和函数原型分别编写add函数和main函数,它们组成一个(y)源程序文件main函数的位置在add函数之前在main函数中对add函数进行声明第46页/共211页第四十六页,共212页。#includeintmain()floatadd(floatx,floaty);floata,b,c;printf(Pleaseenteraandb:);scanf(%f,%f,&a,&b);c=add(a,b);printf(sumis%fn,c);return0;float add(float x,float y) float z; z
30、=x+y; return(z); 求两个(lin )实数之和,函数值也是实型对add函数(hnsh)声明第47页/共211页第四十七页,共212页。#includeintmain()floatadd(floatx,floaty);floata,b,c;printf(Pleaseenteraandb:);scanf(%f,%f,&a,&b);c=add(a,b);printf(sumis%fn,c);return0;float add(float x,float y) float z; z=x+y; return(z); 只差一个(y )分号第48页/共211页第四十八页,共212页。#incl
31、udeintmain()floatadd(floatx,floaty);floata,b,c;printf(Pleaseenteraandb:);scanf(%f,%f,&a,&b);c=add(a,b);printf(sumis%fn,c);return0;float add(float x,float y) float z; z=x+y; return(z); 定义(dngy)add函数调用(dioyng)add函数第49页/共211页第四十九页,共212页。函数原型的一般形式(xngsh)有两种:如floatadd(floatx,floaty);floatadd(float,float)
32、;原型说明可以放在文件的开头,这时所有函数都可以使用此函数第50页/共211页第五十页,共212页。7.5 7.5 7.5 函数函数函数函数函数函数(hnsh)(hnsh)(hnsh)的嵌套调用的嵌套调用的嵌套调用的嵌套调用的嵌套调用的嵌套调用语言(yyn)的函数定义是互相平行、独立的即函数不能嵌套定义但可以嵌套调用函数即调用一个函数的过程中,又可以调用另一个函数第51页/共211页第五十一页,共212页。7.5 7.5 7.5 函数函数函数函数函数函数(hnsh)(hnsh)(hnsh)的嵌套调用的嵌套调用的嵌套调用的嵌套调用的嵌套调用的嵌套调用main函数(hnsh)调用(dioyng)a
33、函数结束a函数调用b函数b函数第52页/共211页第五十二页,共212页。7.5 7.5 7.5 函数函数函数函数函数函数(hnsh)(hnsh)(hnsh)的嵌套调用的嵌套调用的嵌套调用的嵌套调用的嵌套调用的嵌套调用例7.5输入4个整数,找出其中最大的数。用函数的嵌套调用来处理。解题思路:main中调用max4函数,找4个数中最大者max4中再调用max2,找两个(lin)数中的大者max4中多次调用max2,可找4个数中的大者,然后把它作为函数值返回main函数main函数中输出结果第53页/共211页第五十三页,共212页。#includeintmain()intmax4(inta,in
34、tb,intc,intd);inta,b,c,d,max;printf(“4intergernumbers:);scanf(%d%d%d%d,&a,&b,&c,&d);max=max4(a,b,c,d);printf(max=%dn,max);return0;主函数(hnsh)对max4 函数(hnsh)声明第54页/共211页第五十四页,共212页。#includeintmain()intmax4(inta,intb,intc,intd);inta,b,c,d,max;printf(“4intergernumbers:);scanf(%d%d%d%d,&a,&b,&c,&d);max=max
35、4(a,b,c,d);printf(max=%dn,max);return0;主函数(hnsh)输入(shr)4个整数第55页/共211页第五十五页,共212页。#includeintmain()intmax4(inta,intb,intc,intd);inta,b,c,d,max;printf(“4intergernumbers:);scanf(%d%d%d%d,&a,&b,&c,&d);max=max4(a,b,c,d);printf(max=%dn,max);return0;主函数(hnsh)调用(dioyng)后肯定是4个数中最大者输出(shch)最大者第56页/共211页第五十六页,
36、共212页。intmax4(inta,intb,intc,intd)intmax2(inta,intb);intm;m=max2(a,b);m=max2(m,c);m=max2(m,d);return(m);max4函数(hnsh)对max2 函数(hnsh)声明第57页/共211页第五十七页,共212页。intmax4(inta,intb,intc,intd)intmax2(inta,intb);intm;m=max2(a,b);m=max2(m,c);m=max2(m,d);return(m);max4函数(hnsh)a,b中较大(jio d)者a,b,c中较大(jio d)者a,b,c,
37、d中最大者第58页/共211页第五十八页,共212页。intmax4(inta,intb,intc,intd)intmax2(inta,intb);intm;m=max2(a,b);m=max2(m,c);m=max2(m,d);return(m);max4函数(hnsh)int max2(int a,int b) if(a=b) return a; else return b; max2函数(hnsh)找a,b中较大(jio d)者第59页/共211页第五十九页,共212页。intmax4(inta,intb,intc,intd)intmax2(inta,intb);intm;m=max2(
38、a,b);m=max2(m,c);m=max2(m,d);return(m);max4函数(hnsh)int max2(int a,int b) if(a=b) return a; else return b; max2函数(hnsh)return(ab?a:b);第60页/共211页第六十页,共212页。intmax4(inta,intb,intc,intd)intmax2(inta,intb);intm;m=max2(a,b);m=max2(m,c);m=max2(m,d);return(m);max4函数(hnsh)int max2(int a,int b) return(ab?a:b)
39、; 第61页/共211页第六十一页,共212页。intmax4(inta,intb,intc,intd)intmax2(inta,intb);intm;m=max2(a,b);m=max2(m,c);m=max2(m,d);return(m);max4函数(hnsh)m=max2(max2(a,b),c);int max2(int a,int b) return(ab?a:b); 第62页/共211页第六十二页,共212页。intmax4(inta,intb,intc,intd)intmax2(inta,intb);intm;m=max2(a,b);m=max2(m,c);m=max2(m,d
40、);return(m);max4函数(hnsh)m=max2(max2(max2(a,b),c),d);int max2(int a,int b) return(ab?a:b); 第63页/共211页第六十三页,共212页。intmax4(inta,intb,intc,intd)intmax2(inta,intb);intm;m=max2(a,b);m=max2(m,c);m=max2(m,d);return(m);max4函数(hnsh)ruturn max2(max2(max2(a,b),c),d);int max2(int a,int b) return(ab?a:b); 第64页/共2
41、11页第六十四页,共212页。intmax4(inta,intb,intc,intd)intmax2(inta,intb);ruturnmax2(max2(max2(a,b),c),d);int max2(int a,int b) return(ab?a:b); #include int main() max=max4(a,b,c,d); 第65页/共211页第六十五页,共212页。7.6 7.6 7.6 函数函数函数函数函数函数(hnsh)(hnsh)(hnsh)的递归调用的递归调用的递归调用的递归调用的递归调用的递归调用在调用一个函数的过程中又出现(chxin)直接或间接地调用该函数本身,
42、称为函数的递归调用。语言的特点之一就在于允许函数的递归调用。第66页/共211页第六十六页,共212页。 f2函数(hnsh)调用f1函数(hnsh) 7.6 7.6 7.6 函数函数函数函数函数函数(hnsh)(hnsh)(hnsh)的递归调用的递归调用的递归调用的递归调用的递归调用的递归调用intf(intx)inty,z;z=f(y);return(2*z); f函数(hnsh)调用f函数(hnsh) f1函数调用f2函数应使用if语句控制结束调用直接调用本函数间接调用本函数第67页/共211页第六十七页,共212页。7.6 7.6 7.6 函数函数函数函数函数函数(hnsh)(hnsh
43、)(hnsh)的递归调用的递归调用的递归调用的递归调用的递归调用的递归调用例7.6有5个学生坐在一起问第5个学生多少岁?他说比第4个学生大2岁问第4个学生岁数(sushu),他说比第3个学生大2岁问第3个学生,又说比第2个学生大2岁问第2个学生,说比第1个学生大2岁最后问第1个学生,他说是10岁请问第5个学生多大第68页/共211页第六十八页,共212页。7.6 7.6 7.6 函数函数函数函数函数函数(hnsh)(hnsh)(hnsh)的递归调用的递归调用的递归调用的递归调用的递归调用的递归调用解题( jit)思路:要求第个年龄,就必须先知道第个年龄要求第个年龄必须先知道第个年龄第个年龄又取
44、决于第个年龄第个年龄取决于第个年龄每个学生年龄都比其前个学生的年龄大第69页/共211页第六十九页,共212页。7.6 7.6 7.6 函数函数函数函数函数函数(hnsh)(hnsh)(hnsh)的递归调用的递归调用的递归调用的递归调用的递归调用的递归调用解题( jit)思路:age(5)=age(4)+2age(4)=age(3)+2age(3)=age(2)+2age(2)=age(1)+2age(1)=10第70页/共211页第七十页,共212页。age(5)=age(4)+2 age(4)=age(3)+2 age(3)=age(2)+2 age(2)=age(1)+2 age(1)
45、=10 age(2) =12 age(3) =14 age(4) =16 age(5) =18 回溯(hu s)阶段 递推阶段(jidun)第71页/共211页第七十一页,共212页。age(5)=age(4)+2 age(4)=age(3)+2 age(3)=age(2)+2 age(2)=age(1)+2 age(1) =10 age(2) =12 age(3) =14 age(4) =16 age(5) =18 回溯(hu s)阶段 递推阶段(jidun)结束(jish)递归的条件第72页/共211页第七十二页,共212页。#includeintmain()intage(intn);pr
46、intf(NO.5,age:%dn,age(5);return0;intage(intn)intc;if(n=1)c=10;elsec=age(n-1)+2;return(c);第73页/共211页第七十三页,共212页。age(5)输出(shch)age(5)mainc=age(4)+2age函数(hnsh)n=5c=age(3)+2age函数(hnsh)n=4c=age(1)+2age函数n=2c=age(2)+2age函数n=3c=10age函数n=1age(1)=10age(2)=12age(3)=14age(4)=16age(5)=1818第74页/共211页第七十四页,共212页。
47、例7.7用递归方法求!。解题思路:求!可以用递推方法:即从开始,乘,再乘一直乘到。递推法的特点是从一个已知的事实(如1!=1)出发,按一定规律推出下一个事实(如2!=1!*2),再从这个(zhge)新的已知的事实出发,再向下推出一个新的事实(3!=3*2!)。n!=n*(n-1)!。第75页/共211页第七十五页,共212页。例7.7用递归方法求!。解题思路:求!也可以(ky)用递归方法,即!等于!,而!,!可用下面的递归公式表示:第76页/共211页第七十六页,共212页。#includeintmain()intfac(intn);intn;inty;printf(inputanintege
48、rnumber:);scanf(%d,&n);y=fac(n);printf(%d!=%dn,n,y);return0;第77页/共211页第七十七页,共212页。intfac(intn)intf;if(n0)printf(n0,dataerror!);elseif(n=0|n=1)f=1;elsef=fac(n-1)*n;return(f);注意(zh y)溢出第78页/共211页第七十八页,共212页。fac(5)输出(shch)fac(5)mainf=fac(4)5fac函数(hnsh)n=5f=fac(3)4fac函数(hnsh)n=4f=fac(1)2fac函数n=2f=fac(2)
49、3fac函数n=3f=1fac函数n=1fac(1)=1fac(2)=2fac(3)=6fac(4)=24fac(5)=120120第79页/共211页第七十九页,共212页。例7.8Hanoi(汉诺)塔问题。古代有一个梵塔,塔内有3个座A、B、C,开始时座上有64个盘子,盘子大小不等,大的在下,小的在上。有一个老和尚想把这64个盘子从座移到座,但规定(gudng)每次只允许移动一个盘,且在移动过程中在3个座上都始终保持大盘在下,小盘在上。在移动过程中可以利用B座。要求编程序输出移动一盘子的步骤。第80页/共211页第八十页,共212页。ABC第81页/共211页第八十一页,共212页。解题思
50、路:要把64个盘子从A座移动到C座,需要移动大约264次盘子。一般人是不可能直接确定移动盘子的每一个具体步骤的老和尚会这样想:假如有另外一个和尚能有办法将上面63个盘子从一个座移到另一座。那么(nme),问题就解决了。此时老和尚只需这样做:第82页/共211页第八十二页,共212页。解题思路(sl):(1)命令第2个和尚将63个盘子从A座移到B座(2)自己将1个盘子(最底下的、最大的盘子)从A座移到C座(3)再命令第2个和尚将63个盘子从B座移到C座第83页/共211页第八十三页,共212页。ABC将63个从A到B第1个和尚(h shang)的做法第84页/共211页第八十四页,共212页。A
51、BC将63个从A到B第1个和尚(h shang)的做法第85页/共211页第八十五页,共212页。ABC将1个从A到C第1个和尚(h shang)的做法第86页/共211页第八十六页,共212页。ABC将1个从A到C第1个和尚(h shang)的做法第87页/共211页第八十七页,共212页。ABC将63个从B到C第1个和尚(h shang)的做法第88页/共211页第八十八页,共212页。ABC将63个从B到C第1个和尚(h shang)的做法第89页/共211页第八十九页,共212页。ABC将62个从A到C第2个和尚(h shang)的做法第90页/共211页第九十页,共212页。ABC将
52、62个从A到C第2个和尚(h shang)的做法第91页/共211页第九十一页,共212页。ABC将1个从A到B第2个和尚(h shang)的做法第92页/共211页第九十二页,共212页。ABC将1个从A到B第2个和尚(h shang)的做法第93页/共211页第九十三页,共212页。ABC将62个从C到B第2个和尚(h shang)的做法第94页/共211页第九十四页,共212页。ABC将62个从C到B第2个和尚(h shang)的做法第95页/共211页第九十五页,共212页。第3个和尚(h shang)的做法第4个和尚(h shang)的做法第5个和尚(h shang)的做法第6个和尚
53、(h shang)的做法第7个和尚(h shang)的做法第63个和尚(h shang)的做法第64个和尚(h shang)仅做:将1个从A移到C第96页/共211页第九十六页,共212页。ABC将3个盘子(pn zi)从A移到C的全过程将2个盘子(pn zi)从A移到B第97页/共211页第九十七页,共212页。ABC将3个盘子(pn zi)从A移到C的全过程将2个盘子(pn zi)从A移到B第98页/共211页第九十八页,共212页。ABC将3个盘子(pn zi)从A移到C的全过程将1个盘子(pn zi)从A移到C第99页/共211页第九十九页,共212页。ABC将3个盘子(pn zi)从
54、A移到C的全过程将1个盘子(pn zi)从A移到C第100页/共211页第一百页,共212页。ABC将3个盘子(pn zi)从A移到C的全过程将2个盘子(pn zi)从B移到C第101页/共211页第一百零一页,共212页。ABC将3个盘子(pn zi)从A移到C的全过程将2个盘子(pn zi)从B移到C第102页/共211页第一百零二页,共212页。ABC将2个盘子(pn zi)从A移到B的过程将1个盘子(pn zi)从A移到C第103页/共211页第一百零三页,共212页。ABC将2个盘子(pn zi)从A移到B的过程将1个盘子(pn zi)从A移到C第104页/共211页第一百零四页,共
55、212页。ABC将2个盘子(pn zi)从A移到B的过程将1个盘子(pn zi)从A移到B第105页/共211页第一百零五页,共212页。ABC将2个盘子(pn zi)从A移到B的过程将1个盘子(pn zi)从A移到B第106页/共211页第一百零六页,共212页。ABC将2个盘子(pn zi)从A移到B的过程将1个盘子(pn zi)从C移到B第107页/共211页第一百零七页,共212页。ABC将2个盘子(pn zi)从A移到B的过程将1个盘子(pn zi)从C移到B第108页/共211页第一百零八页,共212页。ABC将2个盘子(pn zi)从B移到C的过程第109页/共211页第一百零九
56、页,共212页。ABC将2个盘子(pn zi)从B移到C的过程第110页/共211页第一百一十页,共212页。ABC将2个盘子(pn zi)从B移到C的过程第111页/共211页第一百一十一页,共212页。ABC将2个盘子(pn zi)从B移到C的过程第112页/共211页第一百一十二页,共212页。由上面的分析可知:将n个盘子从A座移到C座可以分解为以下(yxi)3个步骤:(1)将A上n-1个盘借助C座先移到B座上(2)把A座上剩下的一个盘移到C座上(3)将n-1个盘从B座借助于座移到C座上第113页/共211页第一百一十三页,共212页。可以(ky)将第(1)步和第(3)步表示为:将“on
57、e”座上n-1个盘移到“two”座(借助“three”座)。在第(1)步和第(3)步中,one、two、three和A、B、C的对应关系不同。对第(1)步,对应关系是one对应A,two对应B,three对应C。对第(3)步,对应关系是one对应B,two对应C,three对应A。第114页/共211页第一百一十四页,共212页。把上面(shngmin)3个步骤分成两类操作:(1)将n-1个盘从一个座移到另一个座上(n1)。这就是大和尚让小和尚做的工作,它是一个递归的过程,即和尚将任务层层下放,直到第64个和尚为止。(2)将1个盘子从一个座上移到另一座上。这是大和尚自己做的工作。第115页/共
58、211页第一百一十五页,共212页。编写程序。用hanoi函数实现(shxin)第1类操作(即模拟小和尚的任务)用move函数实现(shxin)第2类操作(模拟大和尚自己移盘)函数调用hanoi(n,one,two.three)表示将n个盘子从“one”座移到“three”座的过程(借助“two”座)函数调用move(x,y)表示将1个盘子从x座移到y座的过程。x和y是代表A、B、C座之一,根据每次不同情况分别取A、B、C代入第116页/共211页第一百一十六页,共212页。#includeintmain()voidhanoi(intn,charone,chartwo,charthree);i
59、ntm;printf(“thenumberofdiskes:);scanf(%d,&m);printf(move%ddiskes:n,m);hanoi(m,A,B,C);第117页/共211页第一百一十七页,共212页。voidhanoi(intn,charone,chartwo,charthree)voidmove(charx,chary);if(n=1)move(one,three);elsehanoi(n-1,one,three,two);move(one,three);hanoi(n-1,two,one,three);第118页/共211页第一百一十八页,共212页。voidmove(
60、charx,chary)printf(%c-%cn,x,y);第119页/共211页第一百一十九页,共212页。数组作为数组作为数组作为数组作为数组作为数组作为(zuwi)(zuwi)(zuwi)函数参数函数参数函数参数函数参数函数参数函数参数数组元素(yuns)作函数实参数组名作函数参数多维数组名作函数参数第120页/共211页第一百二十页,共212页。数组元素数组元素数组元素数组元素数组元素数组元素(yun s)(yun s)(yun s)作函数实参作函数实参作函数实参作函数实参作函数实参作函数实参例7.9输入10个数,要求(yoqi)输出其中值最大的元素和该数是第几个数。第121页/共2
61、11页第一百二十一页,共212页。数组元素数组元素数组元素数组元素数组元素数组元素(yun s)(yun s)(yun s)作函数实参作函数实参作函数实参作函数实参作函数实参作函数实参解题思路:定义(dngy)数组a,用来存放10个数设计函数max,用来求两个数中的大者在主函数中定义(dngy)变量m,初值为a0,每次调用max函数后的返回值存放在m中用“打擂台”算法,依次将数组元素a1到a9与m比较,最后得到的m值就是10个数中的最大者第122页/共211页第一百二十二页,共212页。#includeintmain()intmax(intx,inty);inta10,m,n,i;printf
62、(“10integernumbers:n);for(i=0;i10;i+)scanf(%d,&ai);printf(n);第123页/共211页第一百二十三页,共212页。for(i=1,m=a0,n=0;im)m=max(m,ai);n=i;printf(“largestnumberis%dn,m);printf(“%dthnumber.n“,n+1);int max(int x,int y) return(xy?x:y); 第124页/共211页第一百二十四页,共212页。数组名作函数参数数组名作函数参数数组名作函数参数数组名作函数参数数组名作函数参数数组名作函数参数除了可以用数组元素作为
63、函数参数外,还可以用数组名作函数参数(包括实参和形参)用数组元素作实参时,向形参变量传递(chund)的是数组元素的值用数组名作函数实参时,向形参传递(chund)的是数组首元素的地址第125页/共211页第一百二十五页,共212页。数组名作函数参数数组名作函数参数数组名作函数参数数组名作函数参数数组名作函数参数数组名作函数参数例7.10有一个一维数组score,内放10个学生成绩(chngj),求平均成绩(chngj)。解题思路:用函数average求平均成绩(chngj),用数组名作为函数实参,形参也用数组名在average函数中引用各数组元素,求平均成绩(chngj)并返回main函数第
64、126页/共211页第一百二十六页,共212页。#includeintmain()floataverage(floatarray10);floatscore10,aver;inti;printf(input10scores:n);for(i=0;i10;i+)scanf(%f,&scorei);printf(n);aver=average(score);printf(%5.2fn,aver);return0;定义(dngy)实参数组第127页/共211页第一百二十七页,共212页。floataverage(floatarray10)inti;floataver,sum=array0;for(i
65、=1;i10;i+)sum=sum+arrayi;aver=sum/10;return(aver);定义(dngy)形参数组相当于score0相当于scorei第128页/共211页第一百二十八页,共212页。例7.11有两个班级(bnj),分别有35名和30名学生,调用一个average函数,分别求这两个班的学生的平均成绩。第129页/共211页第一百二十九页,共212页。解题思路:需要解决怎样用同一个函数求两个不同长度的数组的平均值的问题定义average函数时不指定数组的长度,在形参表中增加一个整型变量 i从主函数把数组实际长度从实参传递给形参i这个i用来在average函数中控制循环的
66、次数(csh)为简化,设两个班的学生数分别为5和10第130页/共211页第一百三十页,共212页。#includeintmain()floataverage(floatarray,intn);floatscore15=98.5,97,91.5,60,55;floatscore210=67.5,89.5,99,69.5,77,89.5,76.5,54,60,99.5;printf(“%6.2fn”,average(score1,5);printf(“%6.2fn”,average(score2,10);return0;第131页/共211页第一百三十一页,共212页。floataverage(
67、floatarray,intn)inti;floataver,sum=array0;for(i=1;in;i+)sum=sum+arrayi;aver=sum/n;return(aver);调用(dioyng)形式为average(score1,5)时相当于score10相当于score1i相当于5第132页/共211页第一百三十二页,共212页。floataverage(floatarray,intn)inti;floataver,sum=array0;for(i=1;in;i+)sum=sum+arrayi;aver=sum/n;return(aver);调用(dioyng)形式为aver
68、age(score2,10)时相当于score20相当于score2i相当于10第133页/共211页第一百三十三页,共212页。例用选择法对数组中10个整数按由小到大排序。解题思路:所谓(suwi)选择法就是先将10个数中最小的数与a0对换;再将a1到a9中最小的数与a1对换每比较一轮,找出一个未经排序的数中最小的一个共比较9轮第134页/共211页第一百三十四页,共212页。a0 a1 a2 a3 a4 3 6 1 9 4 1 6 3 9 4 1 3 6 9 4 1 3 4 9 6 1 3 4 6 9小到大排序(pi x)第135页/共211页第一百三十五页,共212页。#includei
69、ntmain()voidsort(intarray,intn);inta10,i;printf(enterarray:n);for(i=0;i10;i+)scanf(%d,&ai);sort(a,10);printf(Thesortedarray:n);for(i=0;i10;i+)printf(%d,ai);printf(n);return0;第136页/共211页第一百三十六页,共212页。voidsort(intarray,intn)inti,j,k,t;for(i=0;in-1;i+)k=i;for(j=i+1;jn;j+)if(arrayjarrayk)k=j;t=arrayk;ar
70、rayk=arrayi;arrayi=t;在sortisort9中,最小数与sorti对换(du hun)第137页/共211页第一百三十七页,共212页。多维数组名作函数参数多维数组名作函数参数多维数组名作函数参数多维数组名作函数参数多维数组名作函数参数多维数组名作函数参数例7.13有一个的矩阵,求所有元素中的最大值。解题思路:先使变量(binling)max的初值等于矩阵中第一个元素的值,然后将矩阵中各个元素的值与max相比,每次比较后都把“大者”存放在max中,全部元素比较完后,max的值就是所有元素的最大值。第138页/共211页第一百三十八页,共212页。#includeintmai
71、n()intmax_value(intarray4);inta34=1,3,5,7,2,4,6,8,15,17,34,12;printf(“Maxvalueis%dn”,max_value(a);return0;可以(ky)省略不能省略(shngl)要与形参数组第二维大小相同第139页/共211页第一百三十九页,共212页。intmax_value(intarray4)inti,j,max;max=array00;for(i=0;i3;i+)for(j=0;jmax)max=arrayij;return(max);要与实参数组第二维大小(dxio)相同第140页/共211页第一百四十页,共21
72、2页。局部变量和全局变量局部变量和全局变量局部变量和全局变量局部变量和全局变量局部变量和全局变量局部变量和全局变量7.8.1局部变量7.8.2全局变量第141页/共211页第一百四十一页,共212页。7.8.1 7.8.1 7.8.1 局部变量局部变量局部变量局部变量局部变量局部变量定义变量可能(knng)有三种情况:在函数的开头定义在函数内的复合语句内定义在函数的外部定义第142页/共211页第一百四十二页,共212页。7.8.1 7.8.1 7.8.1 局部变量局部变量局部变量局部变量局部变量局部变量在一个函数内部定义的变量只在本函数范围内有效(yuxio)在复合语句内定义的变量只在本复合
73、语句范围内有效(yuxio)在函数内部或复合语句内部定义的变量称为“局部变量”第143页/共211页第一百四十三页,共212页。floatf1(inta)intb,c;charf2(intx,inty)inti,j;intmain()intm,n;return0;a、b、c仅在此函数(hnsh)内有效x、y、i、j仅在此函数(hnsh)内有效m、n仅在此函数(hnsh)内有效第144页/共211页第一百四十四页,共212页。floatf1(inta)intb,c;charf2(intx,inty)inti,j;intmain()inta,b;return0;类似于不同班同名(tngmng)学生
74、a、b也仅在此函数(hnsh)内有效第145页/共211页第一百四十五页,共212页。intmain()inta,b;intc;c=a+b;c仅在此复合语句(yj)内有效a、b仅在此复合(fh)语句内有效第146页/共211页第一百四十六页,共212页。全局变量全局变量全局变量全局变量全局变量全局变量在函数内定义的变量是局部变量,而在函数之外定义的变量称为外部变量外部变量是全局变量(也称全程变量)全局变量可以为本文件中其他(qt)函数所共用有效范围为从定义变量的位置开始到本源文件结束第147页/共211页第一百四十七页,共212页。intp=1,q=5floatf1(inta)intb,c;c
75、harc1,c2;charf2(intx,inty)inti,j;intmain()intm,n;return0;p、q、c1、c2为全局变量第148页/共211页第一百四十八页,共212页。intp=1,q=5floatf1(inta)intb,c;charc1,c2;charf2(intx,inty)inti,j;intmain()intm,n;return0;p、q的有效(yuxio)范围c1、c2的有效(yuxio)范围第149页/共211页第一百四十九页,共212页。例7.14有一个一维数组,内放10个学生成绩,写一个函数,当主函数调用此函数后,能求出平均分、最高分和最低分。解题(
76、jit)思路:调用一个函数可以得到一个函数返回值,现在希望通过函数调用能得到3个结果。可以利用全局变量来达到此目的。第150页/共211页第一百五十页,共212页。#includefloatMax=0,Min=0;intmain()floataverage(floatarray,intn);floatave,score10;inti;printf(Pleaseenter10scores:n);for(i=0;i10;i+)scanf(%f,&scorei);ave=average(score,10);printf(max=%6.2fnmin=%6.2fnaverage=%6.2fn,Max,M
77、in,ave);return0;第151页/共211页第一百五十一页,共212页。floataverage(floatarray,intn)inti;floataver,sum=array0;Max=Min=array0;for(i=1;iMax)Max=arrayi;elseif(arrayiMin)Min=arrayi;sum=sum+arrayi;aver=sum/n;return(aver);第152页/共211页第一百五十二页,共212页。 ave score 10 Max Min aver array n Max Minmain函数(hnsh)average函数(hnsh)建议不在
78、必要时不要(byo)使用全局变量第153页/共211页第一百五十三页,共212页。例7.15若外部变量(binling)与局部变量(binling)同名,分析结果。第154页/共211页第一百五十四页,共212页。#includeinta=3,b=5;intmain()intmax(inta,intb);inta=8;printf(“max=%dn”,max(a,b);return0;intmax(inta,intb)intc;c=ab?a:b;return(c);a为局部变量,仅在此函数(hnsh)内有效b为全部(qunb)变量第155页/共211页第一百五十五页,共212页。#includ
79、einta=3,b=5;intmain()intmax(inta,intb);inta=8;printf(“max=%dn”,max(a,b);return0;intmax(inta,intb)intc;c=ab?a:b;return(c);a、b为局部变量,仅在此函数(hnsh)内有效第156页/共211页第一百五十六页,共212页。变量的存储变量的存储变量的存储变量的存储变量的存储变量的存储(cn ch)(cn ch)(cn ch)方式和生存期方式和生存期方式和生存期方式和生存期方式和生存期方式和生存期动态(dngti)存储方式与静态存储方式7.9.2局部变量的存储类别7.9.3全局变量的
80、存储类别7.9.4存储类别小结第157页/共211页第一百五十七页,共212页。动态存储动态存储动态存储动态存储动态存储动态存储(cn ch)(cn ch)(cn ch)方式与静态存储方式与静态存储方式与静态存储方式与静态存储方式与静态存储方式与静态存储(cn ch)(cn ch)(cn ch)方式方式方式方式方式方式从变量的作用域的角度来观察,变量可以分为全局变量和局部变量从变量值存在的时间(即生存期)观察,变量的存储有两种不同的方式:静态存储方式和动态存储方式静态存储方式是指在程序运行期间由系统分配固定的存储空间的方式动态存储方式是在程序运行期间根据需要(xyo)进行动态的分配存储空间的方
81、式第158页/共211页第一百五十八页,共212页。程序区静态存储区动态存储区用户区将数据(shj)存放在此区全局变量全部存放在静态(jngti)存储区中函数形式参数函数中定义的没有用关键字static声明的变量函数调用时的现场保护(boh)和返回地址等存放在动态存储区程序开始执行时给全局变量分配存储区,程序执行完毕就释放。在程序执行过程中占据固定的存储单元函数调用开始时分配,函数结束时释放。在程序执行过程中,这种分配和释放是动态的第159页/共211页第一百五十九页,共212页。每一个变量和函数都有两个属性:数据类型和数据的存储 (cnch)类别数据类型,如整型、浮点型等存储(cnch)类别
82、指的是数据在内存中存储(cnch)的方式(如静态存储(cnch)和动态存储(cnch)存储(cnch)类别包括:自动的、静态的、寄存器的、外部的根据变量的存储(cnch)类别,可以知道变量的作用域和生存期第160页/共211页第一百六十页,共212页。7.9.2 7.9.2 7.9.2 局部变量的存储局部变量的存储局部变量的存储局部变量的存储局部变量的存储局部变量的存储(cn ch)(cn ch)(cn ch)类别类别类别类别类别类别1.自动变量(auto变量)局部变量,如果不专门声明(shngmng)存储类别,都是动态地分配存储空间的调用函数时,系统会给局部变量分配存储空间,调用结束时就自动
83、释放空间。因此这类局部变量称为自动变量自动变量用关键字auto作存储类别的声明(shngmng)第161页/共211页第一百六十一页,共212页。7.9.2 7.9.2 7.9.2 局部变量的存储局部变量的存储局部变量的存储局部变量的存储局部变量的存储局部变量的存储(cn ch)(cn ch)(cn ch)类别类别类别类别类别类别intf(inta)autointb,c=3;可以(ky)省略第162页/共211页第一百六十二页,共212页。7.9.2 7.9.2 7.9.2 局部变量的存储局部变量的存储局部变量的存储局部变量的存储局部变量的存储局部变量的存储(cn ch)(cn ch)(cn
84、ch)类别类别类别类别类别类别2.静态局部变量(static局部变量)希望函数(hnsh)中的局部变量在函数(hnsh)调用结束后不消失而继续保留原值,即其占用的存储单元不释放,在下一次再调用该函数(hnsh)时,该变量已有值(就是上一次函数(hnsh)调用结束时的值),这时就应该指定该局部变量为“静态局部变量”,用关键字static进行声明第163页/共211页第一百六十三页,共212页。例7.16考察(koch)静态局部变量的值。#includeintmain()intf(int);inta=2,i;for(i=0;i3;i+)printf(“%dn”,f(a);return0;int f
85、(int a) auto int b=0; static c=3; b=b+1; c=c+1; return(a+b+c);调用(dioyng)三次每调用一次,开辟(kip)新a和b,但c不是第164页/共211页第一百六十四页,共212页。例7.16考察(koch)静态局部变量的值。#includeintmain()intf(int);inta=2,i;for(i=0;i3;i+)printf(“%dn”,f(a);return0;int f(int a) auto int b=0; static c=3; b=b+1; c=c+1; return(a+b+c);03bc第一次调用(dioy
86、ng)开始第165页/共211页第一百六十五页,共212页。例7.16考察(koch)静态局部变量的值。#includeintmain()intf(int);inta=2,i;for(i=0;i3;i+)printf(“%dn”,f(a);return0;int f(int a) auto int b=0; static c=3; b=b+1; c=c+1; return(a+b+c);03bc第一次调用(dioyng)期间14第166页/共211页第一百六十六页,共212页。例7.16考察(koch)静态局部变量的值。#includeintmain()intf(int);inta=2,i;f
87、or(i=0;i3;i+)printf(“%dn”,f(a);return0;int f(int a) auto int b=0; static c=3; b=b+1; c=c+1; return(a+b+c);bc第一次调用(dioyng)结束147第167页/共211页第一百六十七页,共212页。例7.16考察(koch)静态局部变量的值。#includeintmain()intf(int);inta=2,i;for(i=0;i3;i+)printf(“%dn”,f(a);return0;int f(int a) auto int b=0; static c=3; b=b+1; c=c+1
88、; return(a+b+c);bc第二次调用(dioyng)开始04第168页/共211页第一百六十八页,共212页。例7.16考察(koch)静态局部变量的值。#includeintmain()intf(int);inta=2,i;for(i=0;i3;i+)printf(“%dn”,f(a);return0;int f(int a) auto int b=0; static c=3; b=b+1; c=c+1; return(a+b+c);bc第二次调用(dioyng)期间0451第169页/共211页第一百六十九页,共212页。例7.16考察(koch)静态局部变量的值。#includ
89、eintmain()intf(int);inta=2,i;for(i=0;i3;i+)printf(“%dn”,f(a);return0;int f(int a) auto int b=0; static c=3; b=b+1; c=c+1; return(a+b+c);bc第二次调用(dioyng)结束158第170页/共211页第一百七十页,共212页。例7.16考察(koch)静态局部变量的值。#includeintmain()intf(int);inta=2,i;for(i=0;i3;i+)printf(“%dn”,f(a);return0;int f(int a) auto int
90、b=0; static c=3; b=b+1; c=c+1; return(a+b+c);bc第三次调用(dioyng)开始05第171页/共211页第一百七十一页,共212页。例7.16考察(koch)静态局部变量的值。#includeintmain()intf(int);inta=2,i;for(i=0;i3;i+)printf(“%dn”,f(a);return0;int f(int a) auto int b=0; static c=3; b=b+1; c=c+1; return(a+b+c);bc第三次调用(dioyng)期间0561第172页/共211页第一百七十二页,共212页。
91、例7.16考察(koch)静态局部变量的值。#includeintmain()intf(int);inta=2,i;for(i=0;i3;i+)printf(“%dn”,f(a);return0;int f(int a) auto int b=0; static c=3; b=b+1; c=c+1; return(a+b+c);bc第三次调用(dioyng)结束169第173页/共211页第一百七十三页,共212页。例7.16考察(koch)静态局部变量的值。#includeintmain()intf(int);inta=2,i;for(i=0;i3;i+)printf(“%dn”,f(a);
92、return0;int f(int a) auto int b=0; static c=3; b=b+1; c=c+1; return(a+b+c);c整个(zhngg)程序结束6第174页/共211页第一百七十四页,共212页。例7.16考察(koch)静态局部变量的值。#includeintmain()intf(int);inta=2,i;for(i=0;i3;i+)printf(“%dn”,f(a);return0;int f(int a) auto int b=0; static c=3; b=b+1; c=c+1; return(a+b+c);在编译(biny)时赋初值在函数调用时赋
93、初值第175页/共211页第一百七十五页,共212页。例7.16考察(koch)静态局部变量的值。#includeintmain()intf(int);inta=2,i;for(i=0;i3;i+)printf(“%dn”,f(a);return0;int f(int a) auto int b=0; static c=3; b=b+1; c=c+1; return(a+b+c);若不赋初值,是0若不赋初值,不确定(qudng)第176页/共211页第一百七十六页,共212页。例7.16考察(koch)静态局部变量的值。#includeintmain()intf(int);inta=2,i;f
94、or(i=0;i3;i+)printf(“%dn”,f(a);return0;int f(int a) auto int b=0; static c=3; b=b+1; c=c+1; return(a+b+c);仅在本函数(hnsh)内有效第177页/共211页第一百七十七页,共212页。例7.17输出1到5的阶乘值。解题思路:可以编一个函数用来进行连乘,如第1次调用时进行1乘1,第2次调用时再乘以2,第3次调用时再乘以3,依此规律(gul)进行下去。第178页/共211页第一百七十八页,共212页。#includeintmain()intfac(intn);inti;for(i=1;i=5;
95、i+)printf(“%d!=%dn”,i,fac(i);return0;intfac(intn)staticintf=1;f=f*n;return(f);若非必要(byo),不要多用静态局部变量第179页/共211页第一百七十九页,共212页。3.寄存器变量(register变量)一般(ybn)情况下,变量(包括静态存储方式和动态存储方式)的值是存放在内存中的寄存器变量允许将局部变量的值放在CPU中的寄存器中现在的计算机能够识别使用频繁的变量,从而自动地将这些变量放在寄存器中,而不需要程序设计者指定第180页/共211页第一百八十页,共212页。7.9.3 7.9.3 7.9.3 全局变量的
96、存储全局变量的存储全局变量的存储全局变量的存储全局变量的存储全局变量的存储(cn ch)(cn ch)(cn ch)类别类别类别类别类别类别全局变量都是存放在静态存储区中的。因此(ync)它们的生存期是固定的,存在于程序的整个运行过程一般来说,外部变量是在函数的外部定义的全局变量,它的作用域是从变量的定义处开始,到本程序文件的末尾。在此作用域内,全局变量可以为程序中各个函数所引用。第181页/共211页第一百八十一页,共212页。1.在一个文件内扩展外部变量的作用域外部变量有效的作用范围只限于定义处到本文件结束。如果(rgu)用关键字extern对某变量作“外部变量声明”,则可以从“声明”处起
97、,合法地使用该外部变量第182页/共211页第一百八十二页,共212页。例7.18调用函数,求3个整数中的大者。解题思路:用extern声明外部变量,扩展(kuzhn)外部变量在程序文件中的作用域。第183页/共211页第一百八十三页,共212页。#includeintmain()intmax();externintA,B,C;scanf(“%d%d%d”,&A,&B,&C);printf(maxis%dn,max();return0;intA,B,C;intmax()intm;m=AB?A:B;if(Cm)m=C;return(m);第184页/共211页第一百八十四页,共212页。2.将外
98、部变量的作用域扩展到其他(qt)文件如果一个程序包含两个文件,在两个文件中都要用到同一个外部变量 Num,不能分别在两个文件中各自定义一个外部变量Num应在任一个文件中定义外部变量Num,而在另一文件中用extern对Num作“外部变量声明”在编译和连接时,系统会由此知道Num有“外部链接”,可以从别处找到已定义的外部变量Num,并将在另一文件中定义的外部变量num的作用域扩展到本文件第185页/共211页第一百八十五页,共212页。例7.19给定b的值,输入a和,求a*b和am的值。解题思路:分别编写两个文件模块,其中(qzhng)文件file1包含主函数,另一个文件file2包含求am的函
99、数。在file1文件中定义外部变量A,在file2中用extern声明外部变量A,把A的作用域扩展到file2文件。第186页/共211页第一百八十六页,共212页。文件(wnjin):#includeintA;intmain()intpower(int);intb=3,c,d,m;scanf(%d,%d,&A,&m);c=A*b;printf(%d*%d=%dn,A,b,c);d=power(m);printf(%d*%d=%dn,A,m,d);return0;第187页/共211页第一百八十七页,共212页。文件(wnjin):externA;intpower(intn)inti,y=1;
100、for(i=1;i=n;i+)y*=A;return(y);编译和运行(ynxng)包括多个文件的程序,可参考C程序设计学习辅导一书的“C语言上机指南”部分第188页/共211页第一百八十八页,共212页。3.将外部变量的作用域限制在本文件中有时(yush)在程序设计中希望某些外部变量只限于被本文件引用。这时可以在定义外部变量时加一个static声明。static int A;int main ( ) extern A;void fun (int n) A=A*n; 只能(zh nn)用于本文件本文件(wnjin)仍然不能用第189页/共211页第一百八十九页,共212页。说明:不要误认为对外
101、部变量加static声明后才采取静态存储方式,而不加static的是采取动态存储声明局部变量的存储类型(lixng)和声明全局变量的存储类型(lixng)的含义是不同的对于局部变量来说,声明存储类型(lixng)的作用是指定变量存储的区域以及由此产生的生存期的问题,而对于全局变量来说,声明存储类型(lixng)的作用是变量作用域的扩展问题第190页/共211页第一百九十页,共212页。用static声明一个变量的作用是:(1)对局部变量用static声明,把它分配在静态存储区,该变量在整个程序执行期间不释放,其所分配的空间始终(shzhng)存在。(2)对全局变量用static声明,则该变量的
102、作用域只限于本文件模块(即被声明的文件中)。第191页/共211页第一百九十一页,共212页。注意:用auto、register、static声明变量时,是在定义变量的基础上加上这些关键字,而不能单独使用。下面(ximian)用法不对:inta;statica;编译时会被认为“重新定义”。第192页/共211页第一百九十二页,共212页。7.9.4 7.9.4 7.9.4 存储存储存储存储存储存储(cn ch)(cn ch)(cn ch)类别小结类别小结类别小结类别小结类别小结类别小结对一个数据的定义,需要指定(zhdng)两种属性:数据类型和存储类别,分别使用两个关键字例如:staticin
103、ta;autocharc;registerintd;可以用extern声明已定义的外部变量例如:externb;静态局部(jb)整型变量或静态外部整型变量自动变量,在函数内定义寄存器变量,在函数内定义将已定义的外部变量b的作用域扩展至此第193页/共211页第一百九十三页,共212页。(1)从作用域角度(jiod)分,有局部变量和全局变量。它们采用的存储类别如下:按作用域角度(jiod)分局部变量全局变量自动(zdng)变量静态局部变量寄存器变量静态外部变量外部变量形式参数可以定义为自动变量或寄存器变量第194页/共211页第一百九十四页,共212页。(2)从变量存在的时间区分,有动态存储和静
104、态存储两种类型。静态存储是程序整个运行时间都存在,而动态存储则是在调用函数时临时(ln sh)分配单元按生存期分动态(dngti)存储静态(jngti)存储自动变量寄存器变量静态局部变量外部变量形式参数静态外部变量第195页/共211页第一百九十五页,共212页。(3)从变量值存放(cnfng)的位置来区分,可分为:按变量值存放(cnfng)的位置分内存(ni cn)中静态存储区内存中动态存储区静态局部变量静态外部变量自动变量和形式参数寄存器变量外部变量CPU中的寄存器第196页/共211页第一百九十六页,共212页。()关于作用域和生存期的概念对一个变量的属性可以从两个方面分析:作用域:如果
105、一个变量在某个文件或函数范围内是有效的,就称该范围为该变量的作用域生存期:如果一个变量值在某一时刻是存在的,则认为这一时刻属于该变量的生存期作用域是从空间的角度,生存期是从时间的角度二者有联系但不是同一(tngy)回事第197页/共211页第一百九十七页,共212页。inta;intmain()f2();f1();voidf1()autointb;f2();voidf2()staticintc;a的作用域b的作用域c的作用域文件(wnjin)第198页/共211页第一百九十八页,共212页。a生存期b生存期c生存期mainf2f1mainf2f1main程序执行过程(guchng)第199页/
106、共211页第一百九十九页,共212页。变量存储类别函 数 内函 数 外作用域存在性作用域存在性自动变量和寄存器变量静态局部变量静态外部变量(只限本文件)外部变量各种类型变量的作用域和存在(cnzi)性的情况第200页/共211页第二百页,共212页。(5)static对局部变量和全局变量的作用不同局部变量使变量由动态存储方式改变为静态存储方式全局变量使变量局部化(局部于本文件),但仍为静态存储方式从作用域角度看,凡有static声明的,其作用域都是局限的,或者是局限于本函数(hnsh)内(静态局部变量),或者局限于本文件内(静态外部变量)第201页/共211页第二百零一页,共212页。7.10
107、 7.10 7.10 关于关于关于关于关于关于(guny)(guny)(guny)变量的声明和定义变量的声明和定义变量的声明和定义变量的声明和定义变量的声明和定义变量的声明和定义一般为了叙述方便,把建立存储空间的变量(binling)声明称定义,而把不需要建立存储空间的声明称为声明在函数中出现的对变量(binling)的声明(除了用extern声明的以外)都是定义在函数中对其他函数的声明不是函数的定义第202页/共211页第二百零二页,共212页。7.11 7.11 7.11 内部函数内部函数内部函数内部函数内部函数内部函数(hnsh)(hnsh)(hnsh)和外部函数和外部函数和外部函数和外
108、部函数和外部函数和外部函数(hnsh)(hnsh)(hnsh)7.11.1内部函数(hnsh)7.11.2外部函数(hnsh)第203页/共211页第二百零三页,共212页。7.11.1 7.11.1 7.11.1 内部内部内部内部内部内部(nib)(nib)(nib)函数函数函数函数函数函数如果一个函数(hnsh)只能被本文件中其他函数(hnsh)所调用,它称为内部函数(hnsh)。在定义内部函数(hnsh)时,在函数(hnsh)名和函数(hnsh)类型的前面加static,即:static类型名函数(hnsh)名(形参表)第204页/共211页第二百零四页,共212页。7.11.1 7.1
109、1.1 7.11.1 内部内部内部内部内部内部(nib)(nib)(nib)函数函数函数函数函数函数内部函数又称静态函数,因为它是用static声明的通常把只能由本文件使用的函数和外部(wib)变量放在文件的开头,前面都冠以static使之局部化,其他文件不能引用提高了程序的可靠性第205页/共211页第二百零五页,共212页。7.11.2 7.11.2 7.11.2 外部外部外部外部外部外部(wib)(wib)(wib)函数函数函数函数函数函数如果在定义函数时,在函数首部的最左端加关键字extern,则此函数是外部函数,可供其他文件调用(dioyng)。如函数首部可以为externintfu
110、n(inta,intb)如果在定义函数时省略extern,则默认为外部函数第206页/共211页第二百零六页,共212页。例7.20有一个字符串,内有若干个字符,今输入一个字符,要求程序将字符串中该字符删去。用外部函数实现。解题思路:分别定义3个函数用来输入字符串、删除字符、输出(shch)字符串按题目要求把以上3个函数分别放在3个文件中。main函数在另一文件中,main函数调用以上3个函数,实现题目的要求第207页/共211页第二百零七页,共212页。删除空格(kn)的思路Ia mhappy0Ia mhappy0非空I空非空a非空m空非空h非空a非空p非空p非空y结束(jish)00i=0
111、j=01122334 546576879810第208页/共211页第二百零八页,共212页。#includeintmain()externvoidenter_string(charstr);externvoiddelete_string(charstr,charch);externvoidprint_string(charstr);charc,str80;enter_string(str);scanf(“%c”,&c);delete_string(str,c);print_string(str);return0;file1(文件(wnjin)1)声明在本函数(hnsh)中将要调用的已在其他文
112、件中定义的3个函数(hnsh)第209页/共211页第二百零九页,共212页。voidenter_string(charstr80)gets(str);voiddelete_string(charstr,charch)inti,j;for(i=j=0;stri!=0;i+)if(stri!=ch)strj+=stri;strj=0;voidprint_string(charstr)printf(%sn,str);file2(文件(wnjin)2)file3(文件(wnjin)3)file4(文件(wnjin)4)第210页/共211页第二百一十页,共212页。感谢您的观看(gunkn)!第211页/共211页第二百一十一页,共212页。内容(nirng)总结为什么要用函数。包括声明部分和语句部分。按函数调用在程序中出现的形式和位置来分,可以有以下3种函数调用方式:。7.3.4. 函数的返回值。特别要注意的是:要对add函数进行声明。(2) 把A座上剩下的一个盘移到C座上。sum=sum+arrayi。在函数内的复合语句内定义。在函数内部或复合语句内部定义的变量称为(chn wi)“局部变量”。全局变量使变量局部化(局部于本文件),但仍为静态存储方式。=0。strj=0第二百一十二页,共212页。