第4章函数和预处理.ppt

第四章　函数和预处理§4.1 函数的概述函数的概述§4.2 函数的定义和调用函数的定义和调用§4.3 函数的参数传递函数的参数传递§4.4 内联函数内联函数§4.5 递归函数递归函数§4.6 函数重载函数重载§4.7 作用域作用域§4.8 文件与预处理文件与预处理4.1函数概述§所谓函数就是一系列指令或语句的所谓函数就是一系列指令或语句的组合体，它有两个目的：组合体，它有两个目的：•功能分解功能分解•复用复用4.2 函数定义和调用§在使用函数时，要先对函数进行定义定义，确定它要实现的功能函数的使用就是调用函数调用函数的过程4.2.1 函数定义§任何函数都由函数说明和函数体两部分§形式如下：形式如下：<函数类型函数类型> < 函数名函数名> （（<形式参数表形式参数表>））{函数体函数体;}〈函数名〉是〈函数名〉是一个有效一个有效c++标识符，标识符，其后其后面必须跟一对面必须跟一对圆括号（），圆括号（），以区别于变量以区别于变量名及其他用户名及其他用户定义的标识名定义的标识名〈函数类型〈函数类型〉〉即函数的返回即函数的返回值的类型，值的类型，如如果不需要函数果不需要函数有返回值有返回值，则，则只要定义函数只要定义函数的类型为的类型为void即可。

即可〈形式参数表〈形式参数表〉写在括号中〉写在括号中，，各参数以逗号各参数以逗号隔开，每个参隔开，每个参数由参数类型数由参数类型和参数名表示和参数名表示参数个数可以参数个数可以为０，但圆括为０，但圆括号不能省略号不能省略〈函数体〉〈函数体〉由由在一对花括号在一对花括号中的若干条语中的若干条语句组成，句组成，用于用于实现这个函数实现这个函数执行的功能执行的功能注：注：C++不允许在一个函不允许在一个函数体中再定义另一个函数数体中再定义另一个函数输入两整数输入两整数:9 5 9+ 5---------- 14 9- 5---------- 4 9* 5---------- 45void main{int m1,m2,sum;cout<<"输入两整数: " <>m1>>m2;cout<>m1>>m2;cout<

调用程序§函数调用时，函数执行完会产函数调用时，函数执行完会产生一个结果（可将这个结果作生一个结果（可将这个结果作为一个常量参与各种运算）为一个常量参与各种运算）int max(int a,int b){ int max;if(a>b)max=a;elsemax=b;return max;}例：写一个函数，求两个例：写一个函数，求两个数的最大值数的最大值void main(){int m,n,x;cin>>m>>n;x=max(m,n);cout<<“较大值较大值”<y)return x; return y; }•函数返回值语法：return 表达式;•将return后面的值作为函数返回值，并将程序控制返回到调用此函数的位置处•若函数类型为void，函数体中就不需要return语句或者return的后面什么也没有一旦执行return语句，函数体return后面的语句就不在执行void f (int n){if(n<0)return;…}4.2.2　函数的说明§函数必须先定义后调用函数必须先定义后调用§若函数定义在后而调用在前，需要在调用前进行若函数定义在后而调用在前，需要在调用前进行“函数的说明函数的说明”。

§说明一个函数的格式如下说明一个函数的格式如下函数类型函数类型 函数名（函数参数表）；函数名（函数参数表）；其中，形参的变量名可以其中，形参的变量名可以省略但要注意，函数说省略但要注意，函数说明的内容应与函数的定义明的内容应与函数的定义相同例：例：int max(int x,int y);int max(int,int);函数原型函数原型4.2.3 函数调用§调用函数的一般形式如下：调用函数的一般形式如下： 函数名（实际参数表）函数名（实际参数表）§实际参数实际参数与与形参形参相对应，它是实际调用函数相对应，它是实际调用函数时所给定的常量，变量或表达式时所给定的常量，变量或表达式 §一般地，一般地，仅当函数被调用时，系统才会给形仅当函数被调用时，系统才会给形参分配内存单元参分配内存单元，而调用结束后，形参所占，而调用结束后，形参所占用的内存单元又被释放用的内存单元又被释放 例例：： 输输入入两两个个实实数数，，输输出出其其中中较较大大的的数数其其中中求求两两个个实实数数中中的的较较大大数用函数完成数用函数完成includefloat max(float , float );void main(){float a, b;cout<<"输入两个实数：输入两个实数："<>a>>b;cout<=y?x:y);}main( )函函数数调用调用max(2.5,4.7 )函数函数max(2.5,4.7 )return 4.7 主程序后续主程序后续语句语句注意：注意：实参与形参的个数应该相等，类型应一致，且按顺序实参与形参的个数应该相等，类型应一致，且按顺序一一对应传递数据。

一一对应传递数据在在c++中，调用一个函数的方式可以有很多，例如：中，调用一个函数的方式可以有很多，例如：1.作为一个语句不使用返回值作为一个语句不使用返回值max(3,4); 2.作为表达式的一部分作为表达式的一部分int c=5*max(2,10); 3.作为函数的实参作为函数的实参int c=0;c=max(max(c,4),10); 4.3　函数的参数传递§参数类型检查参数类型检查§C++参数的传递方式：一种为参数的传递方式：一种为按值传递按值传递,另一另一种为种为地址或引用传递地址或引用传递1.按值传递§按值传递按值传递•参数传递的缺省初始化方式是把实参的值拷贝到参数传递的缺省初始化方式是把实参的值拷贝到形参的存储区形参的存储区•函数本身不对实参进行操作，只是处理的实参的函数本身不对实参进行操作，只是处理的实参的本地拷贝也就是说，即使形参的值在函数中发本地拷贝也就是说，即使形参的值在函数中发生了变化，实参的值不会受到影响生了变化，实参的值不会受到影响#includefloat max(float ,float );void main(){float a,b;cout<<"输入两个实数：输入两个实数："<>a>>b;cout< = y ? x : y );}xyab#includevoid swap(int x,int y){ int temp=x; x=y; y=temp;}void main（）{ int a=2,b=10; swap (a,b); cout<<“a=“<

的，不对实参产生影响如果想要实参值改变，不如果想要实参值改变，不能用传值方法能用传值方法形参及形参及变量局变量局部有效部有效2. 地址传递§是指在函数定义时是指在函数定义时将形参说明成指针将形参说明成指针§调用函数时就需要指定调用函数时就需要指定地址值形式的实参地址值形式的实参§地址传递方式的特点是可以通过改变形参地址传递方式的特点是可以通过改变形参（（指针指针）所指向的变量来影响实参所指向的变量来影响实参#includevoid swap(int *x,int *y){ int temp=*x; *x=*y; *y=temp;}void main(){int a=2，，b=10；；swap(&a，，&b)；； cout << ”a=”< a<< “,b=”<< b << endl；；}本程序执行结果如本程序执行结果如下：下：a=10 b=2这说明通过这说明通过指针变指针变量的形参可以实现量的形参可以实现函数的地址传递函数的地址传递（有关指针内容将在（有关指针内容将在第五章介绍）第五章介绍）3.引用传递§引用类型引用类型•引用是给已知变量起一个别名引用是给已知变量起一个别名•当建立引用时，程序用另一个变量的名字来对其进当建立引用时，程序用另一个变量的名字来对其进行初始化。

行初始化•引用的声明形式：引用的声明形式：<类型类型> &引用名引用名=变量名变量名•对引用的操作实际是对其引用的变量的操作对引用的操作实际是对其引用的变量的操作int a,b=10;int &i=a;i=5; i=b;•引用在声明时必须初始化引用在声明时必须初始化•引用一旦声明引用一旦声明,就不能再成为其他变量的别就不能再成为其他变量的别名名•引用与被引用的变量指向同一内存地址引用与被引用的变量指向同一内存地址a，，i……例如：例如：void swap(int & x, int & y){…}§按引用传递按引用传递•在函数定义时将形参前面加上引用运算符在函数定义时将形参前面加上引用运算符“&”•实参传递为同类型的变量形参成为实参的实参传递为同类型的变量形参成为实参的引用•形参的任何操作都会改变相应的实参的数据形参的任何操作都会改变相应的实参的数据#includevoid swap(int &x,int &y){ int temp=x; x=y; y=temp;}void main(){int a=2，，b=10；；swap(a，，b)；； cout << ”a=”< a<< “,b=”<< b << endl；；}本程序执行结果如下：本程序执行结果如下：a=10 b=2函数函数swap中的中的int &x和和int &y就是形参的引用就是形参的引用说明。

说明•引用经常用来做引用经常用来做函数形参和函数的返回值函数形参和函数的返回值在运算符重载中也经常用到引用）（在运算符重载中也经常用到引用）使用引用的目的在于使用引用的目的在于§需要改变函数的实参值需要改变函数的实参值§大类型对象做函数参数大类型对象做函数参数§当一个函数返回一个引用时，它可以成为左当一个函数返回一个引用时，它可以成为左值4.3.4 函数的默认参数值§在在C++中，允许在函数的说明或定义时给一中，允许在函数的说明或定义时给一个或多个参数指定默认值调用时可以不给个或多个参数指定默认值调用时可以不给出参数，而按指定的默认值进行工作出参数，而按指定的默认值进行工作定义定义定义定义void fun( void fun( intint x, x, intint y = 0 y = 0 ) ){…{…} }调用调用调用调用fun(1);fun(1，，0); fun(1，，1);注意：注意：1.可以可以全部全部或或部分部分参数定义为带默认值，但参数定义为带默认值，但带默认值的参数只能放在参数表的带默认值的参数只能放在参数表的最后最后 （从右至左逐渐定义）（从右至左逐渐定义） •因为因为系统进行参数匹配时是依照从前往后系统进行参数匹配时是依照从前往后（从左往右）的顺序，（从左往右）的顺序，如果中间参数有默认值，如果中间参数有默认值，它就无法判断哪些参数使用默认值。

它就无法判断哪些参数使用默认值f(5);f(3,6);f(2,3,4);•例例:以下函数定义以下函数定义不正确不正确：： void f ( int p1=1，，int p2，，int p3=3 ) {…} void f ( int p1=1，，int p2=2，，int p3 ) {…} void f ( int p1, int p2=2, int p3){…}2.函数又有定义，又有说明时，一般在说函数又有定义，又有说明时，一般在说明中给出默认形参值明中给出默认形参值void f (int x, int y=0);void main(){ }void f (int x, int y){}3.程序还可以程序还可以通过重新定义函数原型使本来不带默认值通过重新定义函数原型使本来不带默认值的参数带上默认值的参数带上默认值，这是使通用函数特定化的有效方，这是使通用函数特定化的有效方法法但在同一作用域中，函数的某一参数的默认值只能说但在同一作用域中，函数的某一参数的默认值只能说明一次void f( int x, int y=0 ); void f( int x=1, int y ); //合法合法 void f (int x, int y=1); //不可不可 void main() {void f (int x, int y=1);//可以可以 } void f (int x, int y) { }#include void f(int x,int y=0);void f(int x=1,int y);void main( ){ f( ); f(0); f(1,1);}void f(int x,int y){ cout << “x=” <

•变量的作用域分为三类：变量的作用域分为三类：文件域、局部域和类域文件域、局部域和类域变量定义位置有效范围文件域 程序文件中除函数和程序文件中除函数和类定义以外的部分类定义以外的部分从说明开始到文件结束从说明开始到文件结束局部域 块内函数，或复块内函数，或复合语句内部）合语句内部）从定义到块结束函从定义到块结束函数或复合语句）数或复合语句）类域类内类属性）类内类属性）类内类内#includeint global; void f(int par){int flocal;if (global){ int blocal; blocal=par; blocal=1; flocal=1; global=1; }}void main(){ int local=2; f(local);}全局变量全局变量•全局域定义的变量全局域定义的变量（定义在所有函数（定义在所有函数之外的变量）之外的变量）局部变量局部变量•函数、块中定义的函数、块中定义的变量变量global//全局变量全局变量localparflocalblocal局部变量局部变量global作用域flocal作用域作用域blocal作用域作用域local作用域作用域#incledeint global; //全局变量全局变量void f(int par){int flocal;if (global){ int blocal; blocal=par; blocal=1; flocal=1; global=1; }}void main(){ int local=2; f(local);}§同一作用域，不能声明同名的标志符同一作用域，不能声明同名的标志符§在没有互相包含关系的作用域中，声明的标在没有互相包含关系的作用域中，声明的标志符互不影响志符互不影响§具有包含关系的作用域中声明了同名标志符，具有包含关系的作用域中声明了同名标志符，则外层标志符在内层不可见则外层标志符在内层不可见#include int n=1；； //n为全局变量为全局变量void Fun(){ int n=10; // n为函数内局部变量为函数内局部变量 cout <<“Fun:n=” << n << endl;}void main(){ n++; // n为全局变量为全局变量 Fun(); if (n>0) { int n=5; //n为块内局部变量为块内局部变量 cout <<“Block:n=”<

值只能说明一次void initialize(int printNO, int state=0);void initialize(int printNO, int state=1);//不可不可void main(){void initialize(int printNO, int state=1);//可以可以}void initialize(int printNO, int state){}struct stu{};void f(){stu s1;}void main(){stu s2;}void f(){struct stu{};stu s1;}void main(){stu s2;//?}4.4.1 永久变量、临时变量和静态变量变量的存储空间与生命期变量的存储空间与生命期Ü变量的存储空间变量的存储空间Ü可以是可以是永久永久的（即在的（即在程序运行期间该变量一程序运行期间该变量一直存在）直存在）Ü也可以是也可以是暂时暂时的（即的（即变量在程序运行到达其变量在程序运行到达其定义处时才会产生，而定义处时才会产生，而作用域结束时，变量也作用域结束时，变量也随之消亡）随之消亡）全局变量是永久全局变量是永久的，它们在程序的，它们在程序运行的过程中一直存在；运行的过程中一直存在；而而局部变量大多是临时局部变量大多是临时的，它们的，它们只在说明它们的作用域内发挥作只在说明它们的作用域内发挥作用，一旦程序控制离开了这一作用，一旦程序控制离开了这一作用域，这些局部变量所占空间就用域，这些局部变量所占空间就会释放。

会释放静态变量(static)§静态局部变量静态局部变量•声明方式：在局部变量定义前加上声明方式：在局部变量定义前加上static标记 static int local;•既有在局部域作用的特性，又可以永久存在既有在局部域作用的特性，又可以永久存在•系统给静态的局部变量分配固定的存储空间，而系统给静态的局部变量分配固定的存储空间，而不是每次执行到该局部域时才分配空间，所以它不是每次执行到该局部域时才分配空间，所以它能一直保持值能一直保持值•静态局部变量只在第一次执行时初始化一次，一静态局部变量只在第一次执行时初始化一次，一般的局部变量每次执行到该局部域都需要初始化般的局部变量每次执行到该局部域都需要初始化int add(){static int sum=0;sum++;return sum;}void main(){for(int j=0;j<10;j++){cout<int global1=0；； //全局变量可以在程序中显式初始化全局变量可以在程序中显式初始化int global2; //全局变量也可以由系统隐式初始化为全局变量也可以由系统隐式初始化为0static int global3=1 ; //静态全局变量静态全局变量void main(){int i ; //局部临时变量局部临时变量for(i=0；；i<3；；i++){ int temp=l; //局部临时变量，每次循环都会重新初始化局部临时变量，每次循环都会重新初始化 static int perm=l; //静态局部变量，只在第一次初始化静态局部变量，只在第一次初始化 cout << “temp=”<< temp << “,perm=”perm <

•静态全局变量的含义完全不同于静态局部变量：静态全局变量的含义完全不同于静态局部变量：被定义为静态的全局变量被定义为静态的全局变量只在定义它的文件中可只在定义它的文件中可见，其他文件中不能使用见，其他文件中不能使用•静态全局变量有两个好处：静态全局变量有两个好处：§一是一是信息隐藏信息隐藏，，§二是可以二是可以在不同的文件中使用意义不同而同名的变量在不同的文件中使用意义不同而同名的变量名4.4.2 域运算符§局部变量可以局部变量可以隐藏全局变量隐藏全局变量，那么在有同名全局和，那么在有同名全局和局部变量的情形时如何访问全局变量呢局部变量的情形时如何访问全局变量呢?§域运算符域运算符“：：：：”可以可以提供对全局变量的访问提供对全局变量的访问以域运算符为前缀的变量表示全局变量域运算符为前缀的变量表示全局变量int var=10 ；； //全局变量全局变量func(){ int var；； //局部变量局部变量 var=:: var；； //将全局变量的值赋给局部变量将全局变量的值赋给局部变量}4.4.3.外部变量(extern)§外部变量说明外部变量说明extern标识：标识： extern int var;§和变量相同，定义在一个文件中的函数也可和变量相同，定义在一个文件中的函数也可以由另一个文件引用：以由另一个文件引用：extern void func(int,int);定义文件定义文件1中的中的全局变量全局变量可以由另一个文件可以由另一个文件(文件文件2)引用，但需引用，但需要在文件要在文件2中说明一下所要引用的变量，该变量对于文件中说明一下所要引用的变量，该变量对于文件2来说来说是外部变量。

是外部变量注：如果在说明外部变量时不能给变量赋初值注：如果在说明外部变量时不能给变量赋初值#include void f() { int b; b=a*2; //错误错误￿￿￿￿printf("%d\n",b);}int a=100; main() { f(); a++; f();}#include void f() { int b; extern int a; b=a*2; printf("%d\n",b); } int a=100; main() { f(); a++; f(); } 在在f内内部部增增加加￿ ￿extern int a；；￿ ￿将将全全局局变变量量 a的的 作作 用用域域扩扩展展到到函函数数f的的内内部部→→/* p1.c */#include int a[10]={0}; void main(){……}/* p2.c */#include extern int a[10]; //也可以这样写：也可以这样写：extern int a[ ];void getdata(){ int k; for(k=0;k<10;k++) scanf("%d",&a[k]); }4.4.4.自动变量自动变量(auto)和寄存器变量（和寄存器变量（register)1、自动变量、自动变量§说明加上关键字说明加上关键字auto：： auto int n;§函数内没说明存储类型的变量都是函数内没说明存储类型的变量都是auto的，只是省的，只是省略了略了auto。

§一般用一般用自动存储类型自动存储类型说明的变量都限制在某个程序说明的变量都限制在某个程序范围内使用，即为范围内使用，即为局部变量（包括函数形参）局部变量（包括函数形参）§当程序执行到超出该变量的作用域时，就释放他所当程序执行到超出该变量的作用域时，就释放他所占用的内存空间，其值也随之消失了占用的内存空间，其值也随之消失了2、寄存器变量、寄存器变量§使用关键字使用关键字register说明§寄存器类型的变量的目的是寄存器类型的变量的目的是将说明的变量将说明的变量放入寄存器内放入寄存器内，从而，从而加快了程序的运行速加快了程序的运行速度§但有时在使用这种说明时，若但有时在使用这种说明时，若系统寄存器系统寄存器已经被其它数据占用，寄存器类型的变量已经被其它数据占用，寄存器类型的变量就会自动当作就会自动当作auto变量 堆区堆区 (动态数据动态数据)栈区栈区（函数局部数据）（函数局部数据）全局数据区全局数据区 (全局变量、静态变量全局变量、静态变量)代码区代码区 （程序代码）（程序代码）操操作作系系统统为为一一个个C++C++程程序序的的运运行行所所分分配配的的内内存存分分为为四四个区域，如图个区域，如图程序在内存中的区域所示：程序在内存中的区域所示：C++的内存布局代码区代码区：存放程序代码：存放程序代码全局数据区全局数据区：存放程序的：存放程序的全局数据和静态数据，区全局数据和静态数据，区分配时全部内存清分配时全部内存清0栈区栈区：存放程序中的局部：存放程序中的局部变量，区分配时不处理变量，区分配时不处理堆区堆区：存放与指针相关的：存放与指针相关的动态数据，区分配时不处动态数据，区分配时不处理理静态生命期静态生命期•指的是标识符从程序开始运行时存在，即具有存储指的是标识符从程序开始运行时存在，即具有存储空间，到程序运行结束时消亡，即释放存储空间。

空间，到程序运行结束时消亡，即释放存储空间•具有静态生命期的标识符存放在具有静态生命期的标识符存放在全局数据区全局数据区，如全，如全局变量、静态全局变量、静态局部变量局变量、静态全局变量、静态局部变量•具有静态生命期的标识符在未被用户初始化的情况具有静态生命期的标识符在未被用户初始化的情况下，系统会下，系统会自动将其初始化为自动将其初始化为0 0 函数驻留在代码区，也具有静态生命期所有具函数驻留在代码区，也具有静态生命期所有具有有文件作用域文件作用域的标识符都具有静态生命期的标识符都具有静态生命期变量的生命期变量的生命期局部生命期局部生命期•在在函数内部函数内部或或块块中定义的标识符具有局部生命期，中定义的标识符具有局部生命期，其生命期开始于执行到该函数或块的标识符声明处，其生命期开始于执行到该函数或块的标识符声明处，结束于该函数或块的结束处结束于该函数或块的结束处•具有局部生命期的标识符存放在具有局部生命期的标识符存放在栈区栈区具有局部生具有局部生命期的标识符如果未被初始化，其命期的标识符如果未被初始化，其内容是随机的内容是随机的 具有局部生命期的标识符必定具有局部作用域；具有局部生命期的标识符必定具有局部作用域；但反之不然，但反之不然，静态局部变量具有局部作用域，但却具静态局部变量具有局部作用域，但却具有静态生命期。

有静态生命期动态生命期动态生命期•具有动态生命期的标识符具有动态生命期的标识符由特定的函数调用或运算由特定的函数调用或运算来创建和释放来创建和释放，如调用，如调用mallocmalloc()()或用或用newnew运算符为变运算符为变量分配存储空间时，变量的生命期开始，而调用量分配存储空间时，变量的生命期开始，而调用freefree()()或用或用deletedelete运算符释放空间或程序结束时，变量生运算符释放空间或程序结束时，变量生命期结束命期结束•具有动态生命期的变量存放在具有动态生命期的变量存放在堆区堆区•具有动态生命期的标识符如果未被初始化，其具有动态生命期的标识符如果未被初始化，其内容内容是随机的是随机的•（关于（关于newnew运算和运算和deletedelete运算将在后面章节介绍）运算将在后面章节介绍） 自动自动变量变量静态变量静态变量 局部局部 全局全局寄存器寄存器变量变量外部变量外部变量（全局变量）（全局变量）程序结束前程序结束前一直保存；一直保存；（生命期）（生命期）多个函数共多个函数共享；（作用享；（作用域）域）初始化；初始化； 否否 否否不定不定有有 有有否否 可以可以 0 0 无无 否否不定不定 有有 可以可以 0变量的存储类型：变量定义时可以加上关键字，标识变量的变量的存储类型：变量定义时可以加上关键字，标识变量的存储类型，系统根据其定义分配释放存储空间。

存储类型，系统根据其定义分配释放存储空间存储类型关键字存储类型关键字 类型名类型名 变量名表；变量名表；4．5 内联函数§内联内联(inline)是是内联扩展内联扩展(inline expansion)的简称§为什么引入内联函数？为什么引入内联函数？§在编译时，在编译时，C十十编译器在遇到调用内联函数十十编译器在遇到调用内联函数的地方会的地方会用函数体中的代码来替换函数的调用函数体中的代码来替换函数的调用用§好处：好处：节省节省函数调用带来的参数传递、运行函数调用带来的参数传递、运行栈的入栈与出栈等栈的入栈与出栈等开销开销，，从而提高运行速度从而提高运行速度§代价：代价：增加了代码长度增加了代码长度一般函数调用机制main( ){...调调func()...}保存：返回地址保存：返回地址当前现场当前现场恢复：主调函数现场恢复：主调函数现场返回地址返回地址void func( ){...}定义定义:在一般函数定义前加在一般函数定义前加inline关键字inline int abs(int x){ if (x<0) return –x; else return x;}void main( ){ int m,m1=2,n,n1=-10; m=abs(m1); n=abs(n1); …}编译程序会自动用函数编译程序会自动用函数体代替函数调用体代替函数调用void main(){ int m,mt=2,n,n1=-10； // m=abs(m1);转换代码 if(m1<0) m=-m1； else m=m1； //n=abs(n1);转换代码 If (nl<0) n=-n1； else n=nl; …} inline对编译器来说只是一个建议对编译器来说只是一个建议,编译器可以选择忽编译器可以选择忽略该建议略该建议内联函数的使用有一些限制：内联函数的使用有一些限制：•内联函数一般是比较小的、经常被调用的函数。

内联函数一般是比较小的、经常被调用的函数•内联函数不能是递归的内联函数不能是递归的•内联函数中不能定义任何静态变量内联函数中不能定义任何静态变量•内联函数一般不能使用循环、内联函数一般不能使用循环、switch和和goto语句语句,内内联函数中不能说明数组联函数中不能说明数组4.6递归函数§递归调用：函数可以调用其自身•直接递归void f(){ …f();…}•间接递归void f1(){f2();}void f2(){f1();}递归调用的终止条件！递归调用的终止条件！例1：求n！n!=n*(n-1)*…*1;n!=n*(n-1)!1!=1;f(n)=n*f(n-1);f(1)=1;long f (int n){if(n= = 1)return 1;elsereturn n*f(n-1);}void main(){int n; long h;printf(“input n(n>=1):”);scanf(“%d”,&n);h=f(n);printf(“%d!=%ld”,n,h);}例2：梵塔问题设设3根柱子根柱子A、、B、、C，，n个盘片个盘片盘片从盘片从A柱搬到柱搬到C柱柱构造递归关系：构造递归关系：f(n,a,b,c)：移动：移动n个盘片，个盘片，从从a借助借助b到到cf(n,a,b,c)与与f(n-1, …)的递归的递归关系？关系？f(n-1,a,c,b)move(a,c)f(n-1,b,a,c)void move(char m,char n){printf(“%c%c”，，m,n);}void f( int n，，char a，，char b，，char c){if(n==1){move(a,c);return;}f(n-1,a,c,b);move(a,c);f(n-1,b,a,c);}void main(){f(3,‘A’,’B’,’C’);}4.7 函数重载§所谓所谓函数重载函数重载是指是指同一个函数名可以对应多同一个函数名可以对应多个函数的实现。

个函数的实现§作用：作用：§如何区分？如何区分？•函数重载要求编译器能够惟一地确定调用一个函函数重载要求编译器能够惟一地确定调用一个函数时应执行哪个函数代码数时应执行哪个函数代码，确定函数实现时，要，确定函数实现时，要求从函数参数的求从函数参数的个数个数和和类型类型上来区分上来区分 这就是说，进行函数重载时，要求这就是说，进行函数重载时，要求同名同名函数在参数个数上不同，或者参数类型函数在参数个数上不同，或者参数类型上不同上不同否则，将无法实现重载否则，将无法实现重载#include int add(int x,int y){return x+y;}double add (double x,double y){return x+y;}complex add(complex c1,complex c2){complex c;c.real=c1.real+c2.real;c.imaginary=c1.imaginary+c2.imaginary;return c;}struct complex{double real;double imaginary;}void main(){int m=10, n=11;double x=1.1, y=1.2;cout <int min(int a,int b){ return a

虽然它们实际上不是虽然它们实际上不是c++语言语言的一部分，但扩展了的一部分，但扩展了c++程序设计的环境程序设计的环境§c++提供的预处理命令主要有以下三种：提供的预处理命令主要有以下三种： · 宏定义命令宏定义命令 (#define) · 文件包含命令文件包含命令(#include) · 条件编译命令条件编译命令 这些命令在程序中都是以这些命令在程序中都是以“#”来引导，每一条预来引导，每一条预处理命令必须处理命令必须单独占用一行单独占用一行；由于它不是；由于它不是c++的语的语句因此一般在句因此一般在结尾没有分号结尾没有分号“;”4.8.1 宏定义命令§定义宏定义宏#define PI 3.14159其中，其中，#define是宏定义命令是宏定义命令,它的作用它的作用是将是将3.14159用用PI代替；代替；PI称为称为宏名宏名§需要注意的是：需要注意的是：1.#define、、PI和和3.14159之间一定要有空格，之间一定要有空格，且一般将宏名定义成大写，以与普通标识符且一般将宏名定义成大写，以与普通标识符相区别。