语言第十一讲.pptx

《语言第十一讲.pptx》由会员分享，可在线阅读，更多相关《语言第十一讲.pptx（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、5.4.2 函数的递归调用（函数的递归调用（嵌套调用的特例）概念：函数直接或间接地自我调用称为递归函数。intfun1(intx)z=fun1(y);intfun1(intx)intfun2(intt)z=fun2(y);c=fun1(a);直接引用自身间接引用自身递归在没有控制条件的情况下是无穷的递归。#includevoidmain(void)printf(*n);main();只有通过控制条件，使递归调用终止，才能应用。#includevoidmain(void)charch;printf(*n);ch=getchar();if(ch!=9)main();第1页/共24页递归举例：求递归

2、举例：求 n!n!=1n=0或n=1n(n-1)!n1f(n)=1n=0或n=1nf(n-1)n1#includelonglfac(long);voidmain(void)longi,x;scanf(%ld,&i);x=lfac(i);printf(n%ld,x);longlfac(longn)if(n=0|n=1)return1;elsereturn(n*lfac(n-1);lfac(4)4*lfac(3)3*lfac(2)2*flac(1)2*13*2*14*3*2*1递推回归=n(n-1)(n-2)321=n(n-1)!第2页/共24页5.5 变量的作用域和存储类型变量的作用域和存储类型

3、变量生存期：变量占用内存单元（活着）的时间。内存中供用户使用的存储空间：程序区：存放程序代码。数据区：存放数据，分为动态存储区和静态存储区。5.5.1 变量的生存期和作用域C语言中，定义变量应包含三个内容：数据类型：变量占用内存空间的大小。如:int,float,char。作用域：变量在程序中的有效区域。存储类型：变量在内存中的存储方式。存储方式不同，变量占用内存时间不同。静态存储区：定义变量(程序编译)时就分配内存单元，直到程序结束。生存期为整个程序运行期。动态存储区：使用时才分配内存单元，使用完毕，立即释放。生存期为函数调用期。第3页/共24页变量的作用域：变量在程序中的可使用范围（有效性

4、）。1.局部变量定义在函数内部的变量。也称为内部变量。放在动态区中，只有调用它的函数才能使用它。调用时才分配内存单元，调用结束，内存即刻被释放，作用域：仅限于函数内部或复合语句内。生存期：函数调用期间。作用域可以是一个函数或一个复合语句，取决于定义变量的位置，可分为局部变量和全局变量。注意:不同的函数或复合语句中可以使用相同的变量名。因为它们作用域不同，所以它们互不干预。即：同名，不同作用域的变量是不同的变量。第4页/共24页例:（见p137 例5.13）#includevoidfunc();main()inty=10;printf(“1:y=%dn”,y);func();printf(“2:

5、y=%dn”,y);voidfunc()intx=5;intx=3;intx=1;printf(“x=%dn”,x);printf(“x=%dn”,x);printf(“x=%dn”,x);运行结果：1:y=10 x=1x=3x=52:y=10第5页/共24页2.全局变量全局变量 定义在函数之外的变量。也称为外部变量。放在静态区中。作用域：从定义直到文件结束。生存期：在程序的整个执行过程中。#includevoidadd(void);inta,b,c;voidmain(void)scanf(“%d,%d”,&a,&b);add();printf(“%d”,c);voidadd(void)c=a

6、+b;外部变量作用域注意：1.任何函数对外部变量的修改都会影响其他函数对它的引用。2.当函数中出现和全局变量同名的局部变量时，局部变量优先。第6页/共24页5.5.2 变量的存储类型变量的存储类型变量的存储类型有四种：自动类型auto寄存器类型register静态类型static外部类型extern完整的变量说明格式：存储类型数据类型变量名表；确定变量在内存中的表示方法。确定变量的生存期和作用域。该项省略表示auto存储类型。变量的作用域不同，本质上是变量的存储类型不同：静态存储：程序编译时就分配内存单元，直到程序结束。动态存储：使用时才分配内存单元，使用完毕，立即释放。动态存储方式静态存储方

7、式第7页/共24页1、自动类型自动类型 auto(C 默认的存储方式）定义在复合语句的开始处。块内生存块内有效。#includevoidmain(void)autointa,b;scanf(“%d,%d”,&a,&b);if(ba)intT;T=a;a=b;b=T;printf(“Max=%d”,a);ab的作用域T的作用域生存期：执行到复合语句时建立内存变量。执行出复合语句后变量消亡。T2、寄存器类型register作用域和生存期与auto相同，差别:如果CPU内部寄存器空闲，则使用寄存器作为变量的存储单元，以提高速度。主要用于循环变量。(见p140例5.16)第8页/共24页3、静态类型静

8、态类型 static（局部全局）（局部全局）作用域：在定义的复合语句内引用，出了复合语句不可见。生存期：从定义直到程序结束。执行出时，原值并不消失，下次调用时变量中仍保留上次调用结束时的值。voidrow(void);voidmain(void)intb;for(b=1;b=9;b+)row();voidrow(void)inta=1;intb;for(b=1;b=9;b+)printf(%3d,a*b);printf(n);a+;static说明a为静态局部变量生存期从第一次调用到程序结束。a的作用域静态局部变量特点：1.系统自动为静态局部变量赋初值0。2.作用域与局部变量相同。3.生存期与

9、局部变量不同。第9页/共24页 静态全局变量静态全局变量全局变量和静态全局变量都是静态存储方式，区别：1.全局变量的作用域为整个源程序，静态全局变量的作用域为定义该变量的源文件；2.若一个程序由多个“.c”文件组成，全局变量在各个源文件中都有效，静态全局变量则仅在定义它的源文件中有效。全局变量前加上存储类型说明static，即构成静态全局变量。statica=3;voidmain(void)注意static位置：静态局部变量改变了局部变量的存储方式（生存期），使其生存期与作用域不同。静态全局变量改变了全局变量的作用域，限制了全局变量的使用范围。第10页/共24页4、外部类型外部类型(全局变量全

10、局变量)extern文件a1.c文件b1.cintxx;externintxx;voidmain()fun()文件1定义的外部变量b1通过说明使用a1的外部变量如果只希望在本文件中使用，可以加static说明。static定义在所有函数（任何花括号）之外的全局变量。外部和全局是从不同角度对同一类变量的提法，外部是从生存期（时间）角度提出的；全局是从作用域（空间）角度提出的。主要用于在多个文件间传递数据。特点：1.系统自动为外部变量赋初值0。2.作用域从定义开始直到文件结束。3.外部变量可被不同的文件共享。格式：extern数据类型变量名；第11页/共24页外部变量的副作用外部变量的副作用#in

11、cludeinti;voidprt(void);voidmain(void)for(i=0;i5;i+)prt();voidprt(void)for(i=0;i5;i+)printf(“%c”,$);printf(“n”);函数的作用：打印五个$。i=0i=0i=0i=0i=0i=1i=2i=3i=4i=5i=5i=5i=5i=5?模块设计的原则：内聚性强，耦合性弱。外部变量的使用占用内存且增加模块的耦合性，使函数的通用性降低，使程序的模块化、结构化变差因此，应尽量不使用外部变量。几次调用函数？外部变量应用见p143例5.19第12页/共24页5.5.3 内部函数与外部函数1、内部函数只能被本

12、源文件中的各函数调用，不能被其他文件调用的函数，又称静态函数。主要用于定义一些涉及硬件操作的低层函数。格式：static数据类型函数名（形参表）如：staticintfun(inta，intb)2、外部函数（默认）能被任何源文件调用的函数称为外部函数，格式：extern数据类型函数名（形参表）如：externfloatrun(intx，inty)前面例题中定义的函数均为外部函数。注：在一个文件(如a.c)中调用其他文件(如b.c)中定义的函数时，必须对该函数进行extern说明，指出该函数是extern型（像引用外部变量一样先加以说明）.第13页/共24页综合举例：#includeinti=1

13、;voidother(void);voidmain()staticinta;intb=-10,c=0;printf(“i=%d,a=%d,b=%d,c=%dn”,i,a,b,c);c=c+8;other();printf(“i=%d,a=%d,b=%d,c=%dn”,i,a,b,c);i=i+10;other();voidother()staticinta=2;staticintb;intc=10;a=a+2；i=i+32;c=c+5；printf(“i=%d,a=%d,b=%d,c=%dn”,i,a,b,c);b=a;运行结果：i=1,a=0,b=-10,c=0i=33,a=4,b=0,c=

14、15i=33,a=0,b=-10,c=8i=75,a=6,b=4,c=15课堂作业：编写函数求二维方阵的主对角线上的最大值及其位置。要求：在主函数中输入a33，通过该函数求a33主对角线的最大元素和位置。第14页/共24页5.6 编译预处理编译预处理C语言除了说明语句、执行语句及控制语句外，还有一类以#号开头的编译预处理语句。如:#include、#define。该类语句的作用是在编译前对程序作一些处理，满足特定的处理要求。编译预处理是C的重要特征，它优化了C程序设计环境。编译预处理不用;作为结束标志！以区别其他C语句。5.7.1宏定义1、不带参数的宏定义作用：定义常量名为一字符串。提高程序的

15、可读性，便于修改。格式：#define宏名字符串#definePI3.1415926voidmain(void)flaotr;scanf(“%f”,&r)printf(“%fn”,PI*r*r);编译时用字符串替代宏名（宏代换）3.1415926第15页/共24页说明：宏名一般用大写(区别变量)；预处理程序用字符串无条件替代宏名，编译时检查语法。#definePI3.1415926;PI*r*r3.1415926;*r*r宏名的定义域:从定义到程序结束。可以通过#undef修改定义范围。#defineG9.8voidmain(void)#undefGG的范围宏定义允许嵌套（在字符串中使用已定义

16、的宏名）。宏定义可定义运算符、表达式和提示信息(见P146例5.20)。#defineR3.0#definePI3.14159#defineSPI*R*Rprintf(“S=%f”,S);不替换第16页/共24页2、带参数的宏定义带参数的宏定义格式：#define宏名(形参表)含参数的字符串#defineS(a,b)a*barea=S(4,3);替换过程：用实参替换宏定义的形参。替换字符串中的参数。替换整个宏。4*3带参的宏与函数的区别：带参宏不分配内存单元，没有值的传递，不返回值，只是在预处理时按规则进行字符串代换。注意：要严格按格式书写，否则会造成错误。#defineS(a,b)a*b则:

17、S(3,4)被替换成：(a,b)a*b(3,4)实参有可能是表达式时，定义形参字符串要加（）。#defineS(r)PI*r*r则:S(a+b)替换为：PI*a+b*a+b#defineS(r)PI*(r)*(r)S(a+b)替换为：PI*(a+b)*(a+b)第17页/共24页5.6.2 文件包含文件包含格式1：#include格式2：#include“被包含的文件名”表示编译系统定义路径；“”表示用户当前路径。作用：将指定的文件内容和当前源文件一起编译，联成一个源文件。一个#include只能包含一个文件。文件包含可以嵌套。一般将宏定义及函数的声明放在包含文件中。被包含的文件一般扩展名为.

18、h，称为头文件。#includeAB Bfile2.cBA预处理编译预处理前编译预处理后被包含文件file1.cfile1.c第18页/共24页例：求半径为例：求半径为r的园面积、园周长。的园面积、园周长。#include“my.h”voidmain(void)floatr,fArea,fLen;scanf(“%f”,&r);fArea=S(r);fLen=L(r);printf(“Area=%f,Len=%f”,fArea,fLen);floatS(floatr)returnPI*r*r;floatL(floatr)return2*PI*r;#include#definePI3.141592

19、6floatS(float);floatL(float);如果找不到“my.h”文件，程序将会出现什么问题？第19页/共24页课堂练习#include“init.txt”void main()int a=1,b=2,c=3,d=4,k;k=HDY(a+c,b+d);PRINT(k);init.txt 的文件内容如下：的文件内容如下：#define HDY(A,B)A/B#define PRINT(Y)printf(“y=%dn”,Y);写出程序的运行结果：第20页/共24页5.7.3 条件编译条件编译C语言可以通过条件控制，让编译系统编译不同的程序段，从而提高程序的移植性并方便调试。条件编译有

20、三种形式：#ifdef标识符programseg1#elseprogramseg2#endif#ifndef标识符programseg1#elseprogramseg2#endif123#if表达式programseg1#elseprogramseg2#endif条件？满足编译程序段1不满足编译程序段2第21页/共24页举例：通过条件编译选择求最大值或最小值举例：通过条件编译选择求最大值或最小值#includevoidmain(void)inta,b;scanf(“%d,%d”,&a,&b);#ifdefMAXprintf(“%d”,a=b?a:b);#elseprintf(“%d”,a=b?a:b);#endif#defineMAX#includevoidmain(void)inta,b;scanf(“%d,%d”,&a,&b);printf(“%d”,a=b?a:b);第22页/共24页 思考题：作业题：p151细读典型例题精解p157习题5一、选择题1420。二、填空题37。三、程序运行题46。四、完善程序题3。五、程序设计题6。1.编译预处理命令不属于C语言的语句部分，它在C程序中起什么作用？第23页/共24页感谢您的观看！第24页/共24页