函数及变量的存储类别精选PPT.ppt

《函数及变量的存储类别精选PPT.ppt》由会员分享，可在线阅读，更多相关《函数及变量的存储类别精选PPT.ppt（81页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、函数及变量的存储类别第1页，此课件共81页哦第5章 函数及变量的存储类别5.0 概述模块化程序设计v基本思想：将一个大的程序按功能分割成一些小模块,v特点：l各模块相对独立、功能单一、结构清晰、接口简单l控制了程序设计的复杂性l提高元件的可靠性l缩短开发周期l避免程序开发的重复劳动l易于维护和功能扩充v开发方法:自上向下,逐步分解，分而治之第2页，此课件共81页哦C是模块化程序设计语言C程序结构&C是函数式语言&必须有且只能有一个名为main的主函数&C程序的执行总是从main函数开始，在main中结束&函数不能嵌套定义,可以嵌套调用第3页，此课件共81页哦函数分类v从用户角度l标准函数（库函

2、数）：由系统提供l用户自定义函数v从函数形式l无参函数l有参函数使用库函数应注意：1、函数功能2、函数参数的数目和顺序，及各参数意义和类型3、函数返回值意义和类型4、需要使用的包含文件第4页，此课件共81页哦#includestdio.hmain()int n,k,c;printf(nplease input(n,k):);/*输入n、k的值*/scanf(%d,%d,&n,&k);c=fac(n)/(fac(k)*fac(n-k);/*三次调用函数fac，求n!、k!、(n-k)!*/printf(nC(n,k)=%d,c);/*输出计算结果*/int fac(int m)/*计算一个整数的

3、阶乘*/int i,s=1;for(i=1;iy?x:y;return(z);例 有参函数（现代风格）int max(int x,y)int z;z=xy?x:y;return(z);例 空函数 dummy()函数体为空例 无参函数 printstar()printf(“*n”);或 printstar(void)printf(“*n”);第6页，此课件共81页哦函数类型 函数名（形参表）形参类型说明说明部分语句部分传统风格:例 有参函数（传统风格）int max(x,y)int x,y;int z;z=xy?x:y;return(z);第7页，此课件共81页哦int max(int x1,i

4、nt x2,int x3)/*定义函数的返回值类型，函数名，形参*/int max;if(x1x2)max=x1;else max=x2;if(maxy?x:y;return(z);第11页，此课件共81页哦5.2 函数的调用5.2.1 调用形式:函数名(实参表)函数语句：函数调用可单独成为一个语句 例 output()；;printf(“Hello,World!n”);v函数表达式：调用函数后的返回值可参加表达式的计算，这时要求被调函数带返回值。例 sum=add(a,b);c=fac(n)/(fac(k)*fac(n-k)；v函数参数：带返回值的函数调用亦可作为其它函数的参数（实际参数）例

5、 printf(“%d”,max(a,b);m=max(a,max(b,c);第12页，此课件共81页哦调用方式v函数语句：函数调用可单独成为一个语句 例 output()；;printf(“Hello,World!n”);v函数表达式：调用函数后的返回值可参加表达式的计算，这时要求被调函数带返回值。例 sum=add(a,b);c=fac(n)/(fac(k)*fac(n-k)；v函数参数：带返回值的函数调用亦可作为其它函数的参数（实际参数）例 printf(“%d”,max(a,b);m=max(a,max(b,c);第13页，此课件共81页哦调用函数的过程是：为函数的所有形参分配内存单元

6、。计算各个实参表达式的值，一一对应的赋值给相应形参（若是无参函数，上述过程不执行）。进入函数体，执行函数中的语句，实现函数的功能。执行到return语句时，计算return语句中表达式的值（若是无返回值函数，本项不做），返回到主调函数。释放形参及本函数内的局部变量所占内存,继续执行主调函数中的后继语句。说明：l实参与形参个数相等，类型一致，按顺序一一对应l形参与实参的结合顺序，因系统而定（Turbo C 自右向左）第14页，此课件共81页哦main()int i=2,p;p=f(i,+i);printf(%d,p);int f(int a,int b)int c;if(ab)c=1;else

7、if(a=b)c=0;else c=-1;return(c);例 参数求值顺序main()int i=2,p;p=f(i,i+);printf(%d,p);int f(int a,int b)int c;if(ab)c=1;else if(a=b)c=0;else c=-1;return(c);运行结果：0运行结果：1第15页，此课件共81页哦对于函数的位置：对于非int函数，调用单位的位置要在被调用单位在下面，否则编译产生错误。解决方法是：在调用单位加上被调用函数的声(说）明。void f()main()f()；void f()main()f()；void f()main()void f()

8、;f()；第16页，此课件共81页哦5.2.2 函数说明v对被调用函数要求：l必须是已存在的函数l库函数:#include l用户自定义函数:函数类型说明v函数说明l一般形式：函数类型 函数名(形参类型 形参名,.);或 函数类型 函数名();l作用：告诉编译系统函数类型、参数个数及类型，以便检验;l函数定义与函数说明不同;l函数说明位置：程序的数据说明部分（函数内或外）;l下列情况下，可不作函数说明u若函数返值是char或int型，系统自动按int型处理;u被调用函数定义出现在主调函数之前;l有些系统(如Borland C+)要求函数说明指出函数返值类型和形参类型，并且对void 和 int

9、 型函数也要进行函数说明第17页，此课件共81页哦例 函数说明举例main()float a,b;int c;scanf(%f,%f,&a,&b);c=max(a,b);printf(Max is%dn,c);max(float x,float y)float z;z=xy?x:y;return(z);int型函数可不作函数说明（Borland C+不行）/*ch7_5.c*/float add(float x,float y)float z;z=x+y;return(z);main()float a,b,c;scanf(%f,%f,&a,&b);c=add(a,b);printf(sum i

10、s%f,c);被调函数出现在主调函数之前，不必函数说明/*/main()float add(float,float);/*function declaration*/float a,b,c;scanf(%f,%f,&a,&b);c=add(a,b);printf(sum is%f,c);float add(float x,float y)float z;z=x+y;return(z);float add();第18页，此课件共81页哦 例4.4 4.5第19页，此课件共81页哦C语言中，函数调用是值传递方式，即函数的实际参数和形式参数之间的数据传递方向是单向的，只能由实际参数传递给形式参数，而

11、不能由形式参数传递给实际参数，是实际参数向形式参数单向赋值的关系。在内存中，形式参数与实际参数占用不同的内存单元。当调用函数时，给形式参数分配内存单元，将实际参数的值赋值给形式参数，调用后，形式参数单元释放，实际参数仍保留调用前的值，形式参数值的变化不影响实际参数。5.2.3 函数参数及其传递方式形参与实参v形式参数：定义函数时函数名后面括号中的变量名v实际参数：调用函数时函数名后面括号中的表达式第20页，此课件共81页哦c=max(a,b);（main 函数）（max 函数）max(int x,int y)int z;z=xy?x:y;return(z);例 比较两个数并输出大者main()

12、int a,b,c;scanf(%d,%d,&a,&b);c=max(a,b);printf(Max is%d,c);max(int x,int y)int z;z=xy?x:y;return(z);形参实参第21页，此课件共81页哦v说明：l实参必须有确定的值l形参必须指定类型l形参与实参类型一致，个数相同l若形参与实参类型不一致，自动按形参类型转换函数调用转换l形参在函数被调用前不占内存;函数调用时为形参分配内存；调用结束，内存释放第22页，此课件共81页哦例 计算x的立方#include float cube(float x)return(x*x*x);main()float a,pro

13、duct;printf(Please input value of a:);scanf(%f,&a);product=cube(a);printf(”Cube of%.4f is%.4fn,a,product);xaproduct1.21.21.728第23页，此课件共81页哦参数传递方式v值传递方式l方式：函数调用时,为形参分配单元,并将实参的值复制到形参中；调用结束，形参单元被释放，实参单元仍保留并维持原值l特点：u形参与实参占用不同的内存单元u单向传递第24页，此课件共81页哦35a:b:调用前：调用结束：35a:b:例 5.6 交换两个数#include main()int a=3,b

14、=5;printf(“a=%d,tb=%dn,a,b);printf(swapped:n);swap(a,b);printf(“a=%d,tb=%dn,a,b);swap(int x,int y)int temp;temp=x;x=y;y=temp;调用35x:y:35a:b:swap:temp35a:b:x:35y:第25页，此课件共81页哦v如何实现“地址传递”？l只能是：函数调用时，将数据的存储地址作为参数传递给形参，当然此时的行参只能是能存储地址的变量（指针变量）。才能达到“双向”传送的目的。第26页，此课件共81页哦swap(p1,p2)int*p1,*p2;int p;p=*p1;

15、*p1=*p2;*p2=p;main()int a,b;scanf(%d,%d,&a,&b);printf(“a=%d,b=%dn”,a,b);printf(“swapped:n”);swap(&a,&b);printf(”a=%d,b=%dn,a,b);例 交换两个数a59b调前：a59b调swap：p1&a&bp2a95b交换：p1&a&bp2a95b返回：第27页，此课件共81页哦#include long sum(int a,int b);long factorial(int n);main()int n1,n2;long a;scanf(%d,%d,&n1,&n2);a=sum(n1

16、,n2);printf(a=%1d,a);long sum(int a,int b)long c1,c2;c1=factorial(a);c2=factorial(b);return(c1+c2);long factorial(int n)long rtn=1;int i;for(i=1;i=n;i+)rtn*=i;return(rtn);long sum(int a,int b);long factorial(int n);文件包含编译预处理命令函数类型说明函数定义函数调用函数调用函数返回值形参实参第28页，此课件共81页哦5.3 变量的作用域和存储类别变量是对程序中数据的存储空间的抽象内存

17、.main()int a;a=10;printf(“%d”,a);编译或函数调用时为其分配内存单元1020002001程序中使用变量名对内存操作第29页，此课件共81页哦v变量的属性l数据类型：变量所持有的数据的性质（操作属性）l存储属性u存储器类型：寄存器、静态存储区、动态存储区u生存期：变量在某一时刻存在-静态变量与动态变量u作用域：变量在某区域内有效-局部变量与全局变量v变量的存储类型lauto -自动型lregister-寄存器型lstatic -静态型lextern -外部型v变量定义格式:存储类型 数据类型 变量表;如:int sum;auto int a,b,c;register

18、 int i;static float x,y;第30页，此课件共81页哦v变量的作用域l程序中所声明的在程序的那一部分中是可用的。l只有在自己的作用域中才可用。第31页，此课件共81页哦从作用域角度考虑分为：内部变量、外部变量v内内部部变变量量（局局部部变变量量）的的作作用用域域：是定义它的函数内或复合语句内，在它的作用域之外，内部变量是不可见的，也就是说，一个函数内定义的内部变量是不能被其它的函数所引用的。v特性：有助实现信息隐蔽，即使不同的函数定义了同名的内部变量，也不会相互影响。第32页，此课件共81页哦v内部变量-局部变量l定义：在函数内定义，只在本函数内有效l说明：umain中定义

19、的变量只在main中有效u不同函数中同名变量，占不同内存单元u形参属于局部变量u可定义在复合语句中有效的变量u局部变量可用存储类型：auto register static （默认为auto）float f1(int a)int b,c;.char f2(int x,int y)int i,j;main()int m,n;.a,b,c有效x,y,i,j有效m,n有效第33页，此课件共81页哦复合语句中变量#define N 5main()int i;int aN=1,2,3,4,5;for(i=0;iN/2;i+)int temp;temp=ai;ai=aN-i-1;aN-i-1=temp;f

20、or(i=0;iN;i+)printf(%d ,ai);运行结果：5 4 3 2 1例 不同函数中同名变量main()int a,b;a=3;b=4;printf(main:a=%d,b=%dn,a,b);sub();printf(main:a=%d,b=%dn,a,b);sub()int a,b;a=6;b=7;printf(sub:a=%d,b=%dn,a,b);运行结果：main:a=3,b=4sub:a=6,b=7main:a=3,b=4第34页，此课件共81页哦外部变量（全局变量）（全局变量）定义定义：在函数外面定义的变量。外部变量的作用域：外部变量的作用域：对于只有一个源程序文件构

21、成的程序，外部变量的作用域是从定义它的位置开始，直至它所在源程序文件的结束。特点：特点：外部变量的使用增加了函数之间传递数据的途径，在外部变量的作用域内的任何函数都能引用该外部变量，一个函数对外部变量的修改，能影响到其它引用这个变量的函数；因此对外部变量的使用不当，会产生意外的错误。第35页，此课件共81页哦float max,min;float average(int n)int i;float x;scanf(“%f”,&x);max=min=x;for(i=2;imax)max=x;else if(xb?a:b;return(c);main()int a=8;printf(“a=%dn,

22、b=%dn,max=%dn,a,b,max(a,b);外部变量与局部变量同名时，在内部变量的作用域中，外部变量被屏蔽。例：运行结果：a=8 /*main中的a*/b=5 /*main中的b*/max=8第37页，此课件共81页哦int i;main()void prt();for(i=0;i5;i+)prt();void prt()for(i=0;iy?x:y;return(z);main()extern int a,b;printf(max=%d,max(a,b);int a=13,b=-8;运行结果：max=13extern int a,b;int max()int z;z=ab?a:b;

23、return(z);main()printf(max=%d,max();int a=13,b=-8;第39页，此课件共81页哦int p=1,q=5;float f1(int a)int b,c;.int f3().char c1,c2;char f2(int x,int y)int i,j;main()int m,n;.c1,c2的作用范围p,q的作用范围extern char c1,c2;c1,c2的作用范围扩展后 c1,c2的作用范围扩展后extern char c1,c2;第40页，此课件共81页哦main()void gx(),gy();extern int x,y;printf(“

24、1:x=%dty=%dn”,x,y);y=246;gx();gy();void gx()extern int x,y;x=135;printf(“2:x=%dty=%dn”,x,y);int x,y;void gy()printf(“3:x=%dty=%dn”,x,y);用extern扩展外部变量作用域例子：运行结果：1:x=0 y=02:x=135 y=2463:x=135 y=246第41页，此课件共81页哦int global;/*定义*/extern float x;/*说明*/main()int local;.extern int global;/*说明*/int number;/*

25、定义*/func2().float x;/*定义*/int number;/*定义*/func3()extern int global;/*说明*/.file1.cfile2.cfile3.c外部变量（全局变量）继续：对于多文件程序，在一个源文件中定义的外部变量还可以在其它的文件中使用，这时需要在使用它的文件中用extern进行说明，这样的变量称为程序级的变量。第42页，此课件共81页哦 应尽量少使用全局变量，因为：Y全局变量在程序全部执行过程中占用存储单元Y降低了函数的通用性、可靠性，可移植性Y降低程序清晰性，容易出错 定义 说明u次数：只能1次 可说明多次u位置：所有函数之外 函数内或函数

26、外u分配内存：分配内存,可初始化 不分配内存,不可初始化外部变量定义与外部变量说明不同：在同一个文件中，定义在后使用在前的外部变量，在使用前需要对其进行声明。在包含多个文件的程序中，一个文件若使用其它文件中定义的外部变量也要进行声明。外部变量说明：extern 数据类型 变量表；第43页，此课件共81页哦 C语言中，按作用域的大小，可将变量的作用域分为四个级别：程序级、文件级、函数级、复合语句级。这是由C程序的结构特点所决定的。第44页，此课件共81页哦5.3.2 变量的存储类别-动态变量与静态变量v动态变量：动态存储类别的变量当进入定义它的函数或复合语句时被分配存储空间，当离开时所占内存空间

27、被释放。v 静态变量：静态存储类别的变量在源程序编译的时候被分配固定的存储空间，从程序开始执行到程序运行结束，一直占用该内存空间，直至程序运行结束，才被释放内存空间。程序区静态存储区动态存储区全局变量、局部静态变量形参变量局部动态变量（auto register)函数调用现场保护和返回地址等v生存期-变量存在（在内存有存储空间）的时间段。l静态变量:从程序开始执行到程序结束l动态变量:从包含该变量定义的函数开始执行至函数执行结束第45页，此课件共81页哦5.3.3 内部变量的存储类别 内部变量的作用域是定义它的函数或复合语句。内部变量的存储类别是指它存放的位置。内部变量可存放于内存的动态区，寄

28、存器和内存的静态区。但无论内部变量存放在何处，它的作用域是不变的。内部变量可以定义为:自动的（自动的（auto）寄存器（寄存器（register）静态的静态的（static static）v自动的（自动的（auto）：在函数内定义的变量都是自动的。）：在函数内定义的变量都是自动的。main()int a;/*等价于：等价于：auto int a;*/v寄存器变量（寄存器变量（register）如：如：register int i;动态变量静态变量第46页，此课件共81页哦例 auto 变量的作用域main()int x=1;void prt(void);int x=3;prt();printf

29、(“2nd x=%dn”,x);printf(“1st x=%dn”,x);void prt(void)int x=5;printf(“3th x=%dn”,x);运行结果：3th x=52nd x=31st x=1x=1作用域x=1作用域x=3作用域x=5作用域第47页，此课件共81页哦v静态的静态的（static static）：）：如：如：static int i;下次再调用该函数时，下次再调用该函数时，staic变量仍使用原来的存储单元，仍使用变量仍使用原来的存储单元，仍使用原来存储单元中的值。原来存储单元中的值。分配内存后、赋初值，并且只被赋初值一次，未赋值的内分配内存后、赋初值，并

30、且只被赋初值一次，未赋值的内部部staic变量，系统自动给它赋值为变量，系统自动给它赋值为0。被分配在内存的静态存储区中。被分配在内存的静态存储区中。staic变量在内存的静态存储区占用的固定的内存单元；即使它变量在内存的静态存储区占用的固定的内存单元；即使它所在的函数被调用结束后，也不释放存储单元，它所在单元的值也所在的函数被调用结束后，也不释放存储单元，它所在单元的值也会继续保留会继续保留-因此：因此：虽然staic变量在整个程序运行期间都是存在的，但在它的作用域外，它是不可见的，也就是说其它函数是不能引用它的。第48页，此课件共81页哦main()void increment(void)

31、;increment();increment();increment();void increment(void)int x=0;x+;printf(“%dn”,x);例 局部静态变量值具有可继承性运行结果：1 1 1main()void increment(void);increment();increment();increment();void increment(void)static int x=0;x+;printf(“%dn”,x);运行结果：1 2 3第49页，此课件共81页哦#includestdio.hvoid test_a_s()auto int auto_v=0;/*内

32、部自动的*/static int static_v=0;/*内部静态的*/printf(nauto_v=%d,static_v=%d,auto_v,static_v);auto_v+;static_v+;main()int i;for(i=0;i3;i+)test_a_s();例 5.8运行结果：auto_v=0,static_v=0auto_v=0,static_v=1 auto_v=0,static_v=2 第50页，此课件共81页哦利用静态变量的情况：long func(long i)static long k=1;k=k*i;return(k);main()long n,m;print

33、f(n);scanf(%ld,&n);for(m=1L;m=n;m+)printf(n%ld!=%ld,m,func(m);例 5.9计算 1！、2！、3！、n!(n的值由键盘输入)不利用静态变量的情况：long func(long n)long k=1；int i;for(i=1;i=n;i+)k=k*i;return(k);main()long n,m;printf(n);scanf(%ld,&n);for(m=1L;mMax)Max=y;if(zMax)Max=z;if(yMin)Min=y;if(zMin)Min=z;int Min;例 5.10 该程序包括两个文件p5-1001.c和

34、p5-1002.c，并且文件p5-1001.c使用p5-1002.c中的外部变量，因此要在文件p5-1001.c中对该外部变量进行声明。/*p5-1001.c*/#includep6-1402.cextern int Max,Min;main()void func(int x,int y,int z);int a,b,c;printf(a,b,c=?);scanf(%d,%d,%d,&a,&b,&c);func(a,b,c);printf(nMax=%d,Min=%d,Max,Min);第53页，此课件共81页哦变量存储类型静态动态存储方式程序整个运行期间函数调用开始至结束生存期编译时赋初值，

35、只赋一次每次函数调用时赋初值自动赋初值0或空字符不确定未赋初值静态存储区动态区存储区寄存器局部变量外部变量作用域定义变量的函数或复合语句内本文件其它文件u局部变量默认为auto型uregister型变量个数受限,且不能为long,double,float型u局部static变量具有全局寿命和局部可见性u局部static变量具有可继承性uextern不是变量定义,可扩展外部变量作用域register局部staticauto外部static外部存储类别第54页，此课件共81页哦例 文件file1.cint a;main().f2;.f1;.f1()auto int b;f2;.f2()static

36、 int c;C作用域b作用域a作用域mainf2f1mainf1f2maina生存期:b生存期:c生存期:第55页，此课件共81页哦例 变量的寿命与可见性#include int i=1;main()static int a;register int b=-10;int c=0;printf(-MAIN-n);printf(i:%d a:%d b:%d c:%dn,i,a,b,c);c=c+8;other();printf(-MAIN-n);printf(i:%d a:%d b:%d c:%dn,i,a,b,c);i=i+10;other();other()static int a=2;st

37、atic int b;int c=10;a=a+2;i=i+32;c=c+5;printf(-OTHER-n);printf(i:%d a:%d b:%d c:%dn,i,a,b,c);b=a;-Main-i:1 a:0 b:-10 c:0-Other-i:33 a:4 b:0 c:15-Main-i:33 a:0 b:-10 c:8-Other-i:75 a:6 b:4 c:15全局i1main:a0b:-10registermain:c0静态存储区动态存储区other:a2other:b0other:c10843315443other:c10675156第56页，此课件共81页哦例 引用其

38、它文件中的变量，输出ab和a的m次方int a;main()int power(int n);int b=3,c,d,m;printf(Enter the number a and its power:n);scanf(%d,%d,&a,&m);c=a*b;printf(%d*%d=%dn,a,b,c);d=power(m);printf(%d*%d=%d,a,m,d);extern int a;int power(int n)int i,y=1;for(i=1;i=n;i+)y*=a;return(y);第57页，此课件共81页哦5.4 5.4 内部函数和外部函数内部函数和外部函数5.4.1

39、 外部函数外部函数 外部函数是可以被程序中的其它文件所调用的函数。定义格式如下：extern 数据类型数据类型 函数名（形式参数表列）函数名（形式参数表列）说明部分；说明部分；执行部分；执行部分；外部函数是C语言默认的函数类型，若没有特别的声明为extern类型，系统也会默认为外部函数。第58页，此课件共81页哦5.4.2 内部函数内部函数内内部部函函数数是是只只能能被被本本文文件件中中其其它它函函数数调调用用，而而不不能能被其它文件调用的函数。被其它文件调用的函数。它的定义格式如下：它的定义格式如下：static 数据类型数据类型 函数名（形式参数表列）函数名（形式参数表列）说明部分；说明部

40、分；执行部分；执行部分；第59页，此课件共81页哦5.5 函数的嵌套与递归调用嵌套调用C规定：函数定义不可嵌套，但可以嵌套调用函数main()调用函数a结束a函数b函数调用函数b第60页，此课件共81页哦例 求三个数中最大数和最小数的差值#include int dif(int x,int y,int z);int max(int x,int y,int z);int min(int x,int y,int z);void main()int a,b,c,d;scanf(%d%d%d,&a,&b,&c);d=dif(a,b,c);printf(Max-Min=%dn,d);int dif(in

41、t x,int y,int z)return max(x,y,z)-min(x,y,z);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);main()调用函数dif输出结束dif函数max函数调用函数max调用函数minmin函数第61页，此课件共81页哦例 用弦截法求方程根xyf(x)0 x1x2xf(x1)f(x2)第62页，此课件共81页哦求f(x1)与f(x2)连线与x轴的交点x输入x1,x2,求f(x1),f(

42、x2)直到f(x1)与f(x2)异号y=f(x),y1=f(x1)y与y1同号真假x1=xy1=yx2=x直到|y|root=x 输出 rootroot函数运行情况：Input x1,x2:2,6A root of equation is 5.0000main()调用函数root输出根 x结束root函数xpoint函数调用函数xpoint调用函数ff函数第63页，此课件共81页哦第64页，此课件共81页哦递归调用v定义：函数直接或间接的调用自身叫函数的递归调用f()调f调f2调f1f1()f2()v说明lC编译系统对递归函数的自调用次数没有限制l每调用函数一次，在内存堆栈区分配空间，用于存放

43、函数变量、返回值等信息，所以递归次数过多，可能引起堆栈溢出int f(int x)int y,z;z=f(y);.return(2*z);int f1(int x)int y,z;z=f2(y);.return(2*z);int f2(int t)int a,c;c=f1(a);.return(3+c);第65页，此课件共81页哦例 求n的阶乘/*ch7_8.c*/#include int fac(int n)int f;if(n0)printf(nC,A-B,C-B,A-C,B-A,B-C,A-C第70页，此课件共81页哦例5.14 Hanoi问题void move(char getone,

44、char putone)printf(%c-%cn,getone,putone);void hanoi(int n,char one,char two,char three)if(n=1)move(one,three);else hanoi(n-1,one,three,two);move(one,three);hanoi(n-1,two,one,three);main()int m;printf(Input the number of disks:);scanf(%d,&m);printf(The steps to moving%3d disks:n,m);hanoi(m,A,B,C);ABC

45、第71页，此课件共81页哦6.7 数组作为函数参数数组元素作函数实参值传递例 两个数组大小比较432105a562312107688432105b212343986654n=0m=0k=0in=0m=0k=1in=0m=1k=1in=1m=1k=1in=1m=1k=2in=2m=1k=2in=3m=1k=2a和b为有10个元素的整型数组比较两数组对应元素变量n,m,k记录aibi,ai=bi,aik,认为数组ab 若nk,认为数组ab 若n=k,认为数组a=b#include main()int a10,b10,i,n=0,m=0,k=0;printf(Enter array a:n);for

46、(i=0;i10;i+)scanf(%d,&ai);printf(Enter array b:n);for(i=0;i10;i+)scanf(%d,&bi);for(i=0;iy)flag=1;else if(xy)flag=-1;else flag=0;return(flag);第72页，此课件共81页哦数组名作函数参数v地址传递v在主调函数与被调函数分别定义数组,且类型应一致v形参数组大小(多维数组第一维)可不指定v形参数组名是地址变量第73页，此课件共81页哦例 求学生的平均成绩#include float average(int stu10,int n);void main()int

47、score10,i;float av;printf(Input 10 scores：n);for(i=0;i10;i+)scanf(%d,&scorei);av=average(score,10);printf(Average is：%.2f,av);float average(int stu10,int n)int i;float av,total=0;for(i=0;in;i+)total+=stui;av=total/n;return av;实参用数组名形参用数组定义,int stu.2109score562312.88stu第74页，此课件共81页哦例 数组元素与 数组名 作函数参数比

48、较12a调用前a0a112a调用a0a112xy21xy交换12a返回#include void swap2(int x,int y)int z;z=x;x=y;y=z;main()int a2=1,2;swap2(a0,a1);printf(a0=%dna1=%dn,a0,a1);值传递第75页，此课件共81页哦12a调用前12ax调用21ax交换21a返回#include void swap2(int x)int z;z=x0;x0=x1;x1=z;main()int a2=1,2;swap2(a);printf(a0=%dna1=%dn,a0,a1);地址传递例 数组元素与 数组名 作函

49、数参数比较第76页，此课件共81页哦例 数组排序-简单选择排序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;if(k!=i)t=arrayi;arrayi=arrayk;arrayk=t;main()int a10,i;for(i=0;i10;i+)scanf(%d,&ai);sort(a,10);for(i=0;i10;i+)printf(%d,ai);printf(n);0123456789a4968573299927137688arraykjjjk

50、jkjjjjj949i=0第77页，此课件共81页哦例 数组排序-简单选择排序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;if(k!=i)t=arrayi;arrayi=arrayk;arrayk=t;main()int a10,i;for(i=0;i10;i+)scanf(%d,&ai);sort(a,10);for(i=0;i10;i+)printf(%d,ai);printf(n);kjjkjkjjjjj0123456789a4968573299