C++程序设计第5章 函数.pptVIP

*****5.4.2函数递归调用概念：函数直接或间接地自我调用称为函数递归调用。intfun1(intx){…z=fun1(y);…}intfun1(intx)intfun2(intt){{……z=fun2(y);c=fun1(a);……}}直接引用自身。间接引用自身。递归在没有控制条件的情况下是无穷的递归。voidmain(void){printf(“*****\n”);main();}只有通过控制条件，使递归调用终止，才具有应用价值。voidmain(void){printf(“*****\n”);ch=getchar();if(ch!=‘9’)main();}递归举例：求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递推回归5.5变量的存储类型及作用域变量是内存数据的抽象，即将内存地址、数据表示抽象成一个符号。此外，变量还有存储类型，存储类型确定了变量在时间上的生存期和空间上的作用域。变量的说明格式：存储类型类型变量名表；确定变量在内存中的表示方法。确定变量的生存期和作用域。该项省略表示auto存储类型。变量的存储类型有以下四种：⑴自动类型auto⑵寄存器类型register⑶静态类型static⑷外部类型extern⒈auto存储类型定义在复合语句的开始处。块内生存块内有效。#includestdio.hvoidmain(void){autointa,b;scanf(“%d,%d”,a,b);if(ba){intiTemp;iTemp=a;a=b;b=iTemp;}printf(“Max=%d”,a);}ab的作用域iTemp的作用域。生存期：执行到复合语句建立内存变量。执行出复合语句变量消亡。iTemp⒉register存储类型作用域和生存期和auto相同，差别在于，如果CPU内部的寄存器空闲，则使用寄存器作为变量的存储单元，以提高速度。主要用于循环变量，且应该是整形和字符型。⒊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(“%5d”,a*b);printf(“\n”);a++;}CHAP6EX6staticCHAP6EX5说明静态变量。a的作用域生存期从编译开始到程序结束。⒋外部变量（extern存储类型）外部变量是定义在任何模块之外的变量。也称为全局变量。作用域：从定义直到文件结束。生存期：在程序的整个执行过程中。任何函数对外部变量的修改都会