搜索
合肥工业大学WANGJINLING5.4函数的嵌套调用和递归调用5.4.1函数的嵌套调用C语言不允许函数嵌套定义(单一性、独立性)。但允许函数嵌套调用，即被调函数中又调用其它函数（见P133例5.11）。mian函数①调用squa函数s=s+squa(i)结束squa函数调用fact函数b=fact(k)fact函数②③④⑤⑥⑦⑧⑨两层嵌套的执行过程}}}#includestdio.hdoublefact(intm){doublea=1;inti;for(i=1;i=m;i++)a=a*i;returna;}doublesqua(intn){doubleb;intk;k=n*n;b=fact(k);returnb;}voidmain(void){inti;doubles=0;for(i=1;i=5;i++)s=s+squa(i);printf(s=%e\n,s);}合肥工业大学WANGJINLING5.4.2函数的递归调用（嵌套调用的特例）概念：函数直接或间接地自我调用称为递归函数。intfun1(intx){…z=fun1(y);…}intfun1(intx)intfun2(intt){{……z=fun2(y);c=fun1(a);……}}直接引用自身间接引用自身递归在没有控制条件的情况下是无穷的递归。#includestdio.hvoidmain(void){printf(*****\n);main();}只有通过控制条件，使递归调用终止，才能应用。#includestdio.hvoidmain(void){charch;printf(******\n);ch=getchar();if(ch!='9')main();}合肥工业大学WANGJINLING递归举例：求n!n!=1n=0或n=1n(n-1)!n1f(n)=1n=0或n=1nf(n-1)n1#includestdio.hlonglfac(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)×…×3×2×1=n×(n-1)!合肥工业大学WANGJINLING5.5变量的作用域和存储类型变量生存期：变量占用内存单元（活着）的时间。内存中供用户使用的存储空间：程序区：存放程序代码。数据区：存放数据，分为动态存储区和静态存储区。5.5.1变量的生存期和作用域C语言中，定义变量应包含三个内容：①数据类型：变量占用内存空间的大小。如:int,float,char。②作用域：变量在程序中的有效区域。③存储类型：变量在内存中的存储方式。存储方式不同，变量占用内存时间不同。①静态存储区：定义变量(程序编译)时就分配内存单元，直到程序结束。生存期为整个程序运行期。②动态存储区：使用时才分配内存单元，使用完毕，立即释放。生存期为函数调用期。合肥工业大学WANGJINLING变量的作用域：变量在程序中的可使用范围（有效性）。1.局部变量定义在函数内部的变量。也称为内部变量。放在动态区中，只有调用它的函数才能使用它。调用时才分配内存单元，调用结束，内存即刻被释放，作用域：仅限于函数内部或复合语句内。生存期：函数调用期间。作用域可以是一个函数或一个复合语句，取决于定义变量的位置，可分为局部变量和全局变量。注意:不同的函数或复合语句中可以使用相同的变量名。因为它们作用域不同，所以它们互不干预。即：同名，不同作用域的变量是不同的变量。合肥工业大学WANGJINLING例:（见p137例5.13）#includestdio.hvoidfunc();main(){inty=10;printf(“1:y=%d\n”,y);func();printf(“2:y=%d\n”,y);}voidfunc(){intx=5;{intx=3;{intx=1;printf(“@x=%d\n”,x);}printf(“@@x=%d\n”,x);}printf(“@@@x=%d\n”,x);}运行结果：1:y=10@x=1@@x=3@@@x=52:y=10合肥工业大学WANGJINLING2.全局变量定义在函数之外的变量。也称为外部变量。放在静态区中。作用域：从定义直到文件结束。生存期：在程序的整个执行过程中。#includestdio.hvoidadd(void);inta,b,c;voidmain(void){scanf(“%d,%d”,&a,&b);add();printf(“%d”,c);}voidadd(void){c=a+b;}外部变量作用域注意：1.任何函数对外部变量的修改都会影响其他函数对它的引用。2.当函数中出现和全局变量同名的局部变量时，局部变量优先。合肥工业大学WANGJINLING5.5.2变量的存储类型变量的存储类型有四种：⑴自动类型auto⑵寄存器类型register⑶静态类型static⑷外部类型extern完整的变量说明格式：存储类型数据类型变量名表；确定变量在内存中的表示方法。确定变量的生存期和作用域。该项省略表示auto存储类型。变量的作用域不同，本质上是变量的存储类型不同：静态存储：程序编译时就分配内存单元，直到程序结束。动态存储：使用时才分配内存单元，使用完毕，立即释放。动态存储方式静态存储方式合肥工业大学WANGJINLING1、自动类型—auto(C默认的存储方式）定义在复合语句的开始处。块内生存块内有效。#includestdio.hvoidmain(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)合肥工业大学WANGJINLING3、静态类型—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.生存期与局部变量不同。合肥工业大学WANGJINLING②静态全局变量全局变量和静态全局变量都是静态存储方式，区别：1.全局变量的作用域为整个源程序，静态全局变量的作用域为定义该变量的源文件；2.若一个程序由多个“.c”文件组成，全局变量在各个源文件中都有效，静态全局变量则仅在定义它的源文件中有效。全局变量前加上存储类型说明static，即构成静态全局变量。statica=3;voidmain(void){…}注意static位置：★静态局部变量改变了局部变量的存储方式（生存期），使其生存期与作用域不同。★静态全局变量改变了全局变量的作用域，限制了全局变量的使用范围。合肥工业大学WANGJINLING4、外部类型(全局变量)—extern文件a1.c文件b1.cintxx;externintxx;voidmain()fun(){…}{…}文件1定义的外部变量b1通过说明使用a1的外部变量如果只希望在本文件中使用，可以加static说明。static定义在所有函数（任何花括号）之外的全局变量。外部和全局是从不同角度对同一类变量的提法，外部是从生存期（时间）角度提出的；全局是从作用域（空间）角度提出的。主要用于在多个文件间传递数据。特点：1.系统自动为外部变量赋初值0。2.作用域从定义开始直到文件结束。3.外部变量可被不同的文件共享。格式：extern数据类型变量名；合肥工业大学WANGJINLING外部变量的副作用#includestdio.hinti;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合肥工业大学WANGJINLING综合举例：#includestdio.hinti=1;voidother(void);voidmain(){staticinta;intb=-10,c=0;printf(“i=%d,a=%d,b=%d,c=%d\n”,i,a,b,c);c=c+8;other();printf(“i=%d,a=%d,b=%d,c=%d\n”,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=%d\n”,i,a,b,c);b=a;}运行结果：i=1,a=0,b=-10,c=0i=33,a=4,b=0,c=15i=33,a=0,b=-10,c=8i=75,a=6,b=4,c=15★课堂作业：编写函数求二维方阵的主对角线上的最大值及其位置。要求：在主函数中输入a[3][3]，通过该函数求a[3][3]主对角线的最大元素和位置。合肥工业大学WANGJINLING5.6编译预处理C语言除了说明语句、执行语句及控制语句外，还有一类以‘#’号开头的编译预处理语句。如:#include、#define。该类语句的作用是在编译前对程序作一些处理，满足特定的处理要求。编译预处理是C的重要特征，它优化了C程序设计环境。编译预处理不用‘;’作为结束标志！以区别其他C语句。5.7.1宏定义1、不带参数的宏定义作用：定义常量名为一字符串。提高程序的可读性，便于修改。格式：#define宏名字符串#definePI3.1415926voidmain(void){flaotr;scanf(“%f”,&r)printf(“%f\n”,PI*r*r);}编译时用字符串替代宏名（宏代换）3.1415926合肥工业大学WANGJINLING说明：⑴宏名一般用大写(区别变量)；⑵预处理程序用字符串无条件替代宏名，编译时检查语法。#definePI3.1415926;…PI*r*r3.1415926;*r*r⑶宏名的定义域:从定义到程序结束。可以通过#undef修改定义范围。#defineG9.8voidmain(void){…}#undefGG的范围⑷宏定义允许嵌套（在字符串中使用已定义的宏名）。⑸宏定义可定义运算符、表达式和提示信息(见P146例5.20)。#defineR3.0#definePI3.14159#defineSPI*R*Rprintf(“S=%f”,S);不替换合肥工业大学WANGJINLIN