作业━━第 3 章(2)━━函数的递归调用、重载、默认参数.doc

函数的递归调用、重载、默认参数【学习要点】1掌握递归函数的调用及其执行过程。2掌握递归算法的一般设计方法，掌握简单递归算法的实现。3掌握重载函数的概念、定义和应用。4掌握带默认值形参的概念、定义和调用规则。5掌握内联函数的定义和实质。6掌握C+程序的多文件结构、及其编译和连接方法。7掌握编译预处理命令（文件包含、宏定义、条件编译）的概念和应用。-【例题分析】1若有函数调用语句fun( a+b , (y=9, y*x) , fun( y,n,k ) ); 则其实参的个数是_。A3B4C5D6【答案】A【解析】调用函数进行值传递时，调用式中对应的实参可以是常量、变量、表达式。本题的实参分别为算术表达式、逗号表达式、函数表达式共3个。2下面描述中正确的是_。A建立内联函数的主要目的是提高程序的执行效率B建立内联函数的主要目的是减少程序文件所占用的内存C内联函数的参数传递关系与一般函数的参数传递关系不同D任意函数均可定义成为内联函数【答案】A【解析】内联函数是使用更多的存储空间，以减少执行的时间，即采用空间换取时间，以提高程序执行效率，当多次调用同一内联函数时，程序本身会增加所占用空间。除了函数体中含有循环语句、switch语句的函数不能定义为内联函数以外，其余均可定义为内联函数。内联函数的参数传递关系与一般的函数相同。3下面程序的运行结果是_。# include # define s(a) a*avoid main() int x=1, y=2, t ; t = s(x+y) ; cout t endl ; 【答案】5【解析】由于宏替换只是简单的字符替换，先用实参x+y代替形参a，而s(x+y)展开后的表达式为x+y*x+y，故程序运行结果是5。需提醒的是在进行宏定义时应注意圆括号的正确使用，本例若改为：# define s(a) (a)*(a) 后，则程序运行结果是9。4下面两个函数是否合法的重载函数_。int fc( int x , int y ) return ( x+y ) ; long fc( int x , int y ) return ( x*y ) ; 【答案】不是合法的重载函数【解析】两个函数的参数类型、个数完全一样，仅是返回类型不同，不是合法的函数重载。5下面两个函数是否合法的重载函数_。int val( int x , int y ) return ( x*y ) ; int val( int &x , int &y ) return ( x+y ) ; 【答案】不是合法的重载函数【解析】引用类型变量的使用与普通变量的使用在形式上是一样的，这使得两个函数的参数类型、个数完全一样，故不是合法的函数重载。6下面两个函数是否合法的重载函数_。int f( int x , int y ) return ( x*y ) ; int f( char x , char y ) return ( x+y ) ; 【答案】要具体问题具体分析，看看该程序中对应的调用式是否会造成二义性。【解析】这个问题需要具体分析。当C+调用一个函数时，需进行实参与形参的结合，这个结合过程要将主调函数的实参表与每个重载函数的形参表进行比较，若实参表和某一个重载函数的形参表完全匹配，则调用该重载函数；若没有找到严格的匹配函数，则C+编译器会试图通过类型转换找到一个匹配函数，此时编译器可能会发现有多个重载函数匹配，从而造成了二义性。例：调用式f( 2,2 )、f( a,b )是正确的，而对于调用式f( a,3 )，编译器无法确定将它转换为f( int , int )形式，还是f( char , char ) 形式，会造成二义性。7下面程序的运行结果是_。#include void f( int ) ;void main() f(3) ; void f( int n ) static int s = 5 ;int a = 5 ;if ( n!=0 ) s+ ; a+ ;cout n t s t a endl ;f( n-1 ) ; 【答案】第1行输出：3 6 6第2行输出：2 7 6第3行输出：1 8 68下面程序的运行结果是_。#include iostream.hvoid fun( int ) ;void main( ) int k = 5 ;fun( k ) ;cout k 0 ) fun( k-1 ) ;cout =2【答案】编写程序如下：#includeint getPower( int x , int n ) if ( n=1 ) return x ;return ( x * getPower( x , n-1 ) ) ;void main() int x , n ;cout x n ;cout x “的” n “次幂 = ” getPower( x , n ) endl ;10用递归算法实现函数：int factors ( int num , int k ); 其功能是求整数num中包含因子 k 的个数并返回，若num中不含 k 因子，则返回0。要求编写主函数main()去调用递归函数factors()。【答案】编写程序如下：#includeint factors( int num , int k ) if ( num%k != 0 ) return 0 ;return ( 1 + factors ( num/=k , k ) ) ;void main() int num , k ;cout num k ;cout “整数” num “中含有因子” k “的个数 = ” ;cout factors( num , k ) endl ;-【思考题】选择题1下面描述中正确的是_。AC+程序中各函数之间不允许直接递归调用也不允许间接递归调用BC+程序中各函数之间允许直接递归调用但不允许间接递归调用CC+程序中各函数之间不允许直接递归调用但允许间接递归调用DC+程序中各函数之间既允许直接递归调用也允许间接递归调用【答案】？2下面描述中正确的是_。A用#include命令所包含头文件的后缀不可以是“.a”B在对某个含有错误的头文件进行修改后，包含此头文件的源程序不必重新进行编译C宏名必须用大写字母表示D宏替换不占用程序的运行时间【答案】？-填空题1 编译预处理命令有三种，它们是_。【答案】？2内联函数的实质是_。【答案】？-写出下列程序的输出结果1下面程序的运行结果是_。#include void f( int ) ;void main() f(3) ; void f( int n ) static int s = 5 ;int a = 5 ;if ( n!=0 ) s+ ; a+ ;f( n-1 ) ;cout n t s t a endl ;【答案】第1行输出：？第2行输出：？第3行输出：？2下面程序的运行结果是_。#includevoid fun ( int ) ;void main() fun( 12345 ) ;cout 10 ) fun( n/10 ) ;cout n%10 ;return ;【答案】输出：？3下面程序的运行结果是_。#includevoid fun ( int ) ;void main() fun( 12345 ) ;cout endl ;void fun ( int n ) cout 10 ) fun( n/10 ) ;return ;【答案】输出：？4下面程序的运行结果是_。#include iostream.hvoid fun ( int ) ;void main( ) int k = 5 ;fun( k ) ;void fun( int k ) cout 0 ) fun( k-1 ) ;cout k ;【答案】输出：？5下面程序的运行结果是_。#include iostream.h#define T1( x , y ) (x) * (y)#define T2( x , y ) x * yvoid main() int a , b , c1 , c2 ;a = 3 ; b = 5 ; c1 = T1( a , b ) ;c2 = T2( a , b ) ;cout c1 t c2 endl ;c1 = T1( a+2 , b+4 ) ;c2 = T2( a+2 , b+4 ) ;cout c1 t c2 endl ;c1 = 4 * T1( a+2 , b+4 ) ;c2 = 4 * T2( a+2 , b+4 ) ;cout c1 t c2 endl ;【答案】第1行输出：？第2行输出：？第3行输出：？6下面程序的运行结果是_。# include char add ( char x , char y ) cout “两个 char 型数据相加!tt” ; return ( x + y ) ; int add ( int x , int y ) cout “两个 int 型数据相加!tt” ; return ( x + y ) ; float add ( float x , float y ) cout “两个 float 型数据相加!tt” ; return ( x + y ) ; double add ( double x , double y ) cout “两个 double 型数据相加!tt” ; return ( x + y ) ; void main ( ) char a0 = 1 , b0 = 3 ;int a1 = 1 , b1 = 3 ;float a2 = 5.1 , b2 = 8.1 ;double a3 = 5.2 , b3 = 8.2 ;cout add ( a0 , b0 ) endl ;cout add ( a1 , b1 ) endl ;cout add ( a2 , b2 ) endl ;cout add ( a3 , b3 ) endl ; cout add ( 2 , 4 ) endl ;cout add ( 2.1 , 4.1 ) endl ; cout add ( A , 2 ) endl ; /cout add ( A , 2 ) endl ; /请思考：此句为何编译不通过？【答案】第1行输出：？第2行输出：？第3行输出：？第4行输出：？第5行输出：？第6行输出：？第7行输出：？7下面程序的运行结果是_。# include int add ( int x = 1 , int y = 2 , int z = 3 ) ;void main ( ) int add ( int x = 4 , int y = 5 , int z = 6 ) ; void fun ( ) ; cout add( ) endl ;cout add( 10 ) endl ;cout add( 20 , 30 ) endl ;fun( ) ;void fun ( ) cout add( ) endl ;cout add( 40 ) endl ;cout add( 50 , 60 ) endl ;int add ( int x , int y , int z ) cout x “ + ” y “ + ” z “ = ” ;return ( x + y +z ) ;【答案】第1行输出：？第2行输出：？第3行输出：？第4行输出：？第5行输出：？第6行输出：？8下面程序的运行结果是_。#includevoid fun( int b , int t ) int m ;if ( b t ) m = (b+t) / 2 ;cout m t ;fun( b , m-1 ) ;fun( m+1 , t ) ; void main() fun( 2 , 7 ) ;cout endl ;【答案】输出：？9下面程序的运行结果是_。#includevoid fun( int a ) if ( a0 ) cout “-” ; a = -a ; cout char ( a%10 + 0 ) ;if ( ( a=a/10 ) != 0 ) fun( a ) ;void main() int a = -