对于以下递归函数f，intf（intn）{returnf（n-1）+n；}，调用f（4），其返回值为（）A、10B、11C、0D、以上均不是

已知递归函数f的定义如下：

int f(int n){

if(n＜= 1)return 1；//递归结束情况f5=5*f3=5*3*f1

else return n*f(n-2)； //递归

}

则函数调用语句f(5)的返回值是______。

（ 9 ）下面的函数利用递归实现了求 1+2+3+ …… +n 的功能：

int sum （ int n ） {

if （ n==0 ）

return 0;

else

return n+sum （ n-1 ） ；

}

在执行 sum （ 10 ）的过程中，递归调用 sum 函数的次数是【 9 】 。

A、f(1)=0

B、f(1)=1

C、f(0)=1

D、f(n)=f(n-1)+1/n

计算斐波那契数列第n项的函数定义如下： intfib(intn){ if(n==0)returnl； elseif(n==l)return2： elsereturnfib(n-1)+fib(n-2)； } 若执行函数调用表达式fib(2)，函数fib被调用的次数是（ ）。

A.1

B.2

C.3

D.4

有以下程序： #include ＜stdio．h＞ intf(intn) } if(n==1) return 1； else return f(n-1)+1； } main() { int i，j=0； for(i=1; i＜3; i++) j+=f(i)； printf("%d\n"，j)； } 程序运行后的输出结果是( )。

A．4

B．3

C．2

D．1

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序： #include＜string．h＞ voidf(char*p[]，intn) { char*t；int i，j； for(i=0；i＜n-1；i++) for (j=i+1；j＜n；j++) if(strcmp(p[i]，p[j])＞0) { t=p[i]； p[i]=p[j]； p[j]=t； } } main() { char*p[5]={"abc"

A．2

B．3

C．6

D．4

已知递归函数f(n)的功能是打印n，n-1，…，1，且n＞=1，应采用的代码段是(42)。

A．if n＞1 then f(n-1); printf("% d",n);

B．if n＜1 then f(n+1); printf("% d", n);

C．printf("% d",n); if n＞1 then f(n-1);

D．printf("% d", n); if n＜1 then f(n+1);

使用VC＋＋6．0打开考生文件夹下的源程序文件2．cpp。请完成以下两个函数。 (1)funl(intn)求出n的阶乘，必须使用递归调用。 (2)fun2(intn)求出n的阶乘，不能使用递归调用。如果n小于1则返回0。 注意：不能修改函数的其他部分。 试题程序： include<iostream．h> ／／必须使用递归 intfunl(intn) { } ／／不能使用递归 intfun2(intn) { } voidmain { inti； cout<<"请输入一个整数："<<endl； cin>>i； cout<<"输入数字的阶乘是："<<funl(i)<<endl； cout<<"输入数字的阶乘是："<<fun2(i)<<endl； return； }

若有以下程序#includevoidf(intn);main(){voidf(intn);f(5);}voidf(intn){printf(“%d\n“,n);}则以下叙述中不正确的是()

A、若只在主函数中对函数f进行说明，则只能在主函数中正确调用函数f

B、若在主函数前对函数f进行说明，则在主函数和其后的其它函数中都可以正确调用函数f

C、对于以上程序，编译时系统会提示出错信息：提示对对f函数重复说明

D、函数f无返回值，所以可用void将其类型定义为无值型

A、4

B、10

C、14

D、6

下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!cn*(n-1)*...*2*1)

unsigned fact(unsigned n)

{

if (n＜=1)

return 1;

return 【 】;

}

若有以下程序 #include ＜stdio.h＞ void f(int n); main() ( void f(int n); f(5); } void f(int n) { printf("%d\n",n); } 则以下叙述中不正确的是

A．若只在主函数中对函数f进行说明，则只能在土函数中正确调用函数f

B．若在主函数前对函数f进行说明，则在主函数和其后的其他函数中都可以正碗调用函数f

C．对于以上程序，编译时系统会提示出错信息：提示对f函数重复况明

D．函数f无返回值，所以可用void将其类型定义为无值型

已知递归函数f(n)的功能是计算1+2+…+n，且n≥1，应采用的代码段是______。

A．if n＞1 then return 1 else return n+f(n-1)

B．if n＞1 then return 1 else return n+f(n+1)

C．if n＜1 then return 0 else return n+f(n-1)

D．if n＜1 then return 0 else return n+f(n+1)

递归函数f(n)的功能是计算1+2+…+n，且n≥1，则f(n)的代码段是(49)。

A．if n＞1 then return 1 else return n+f(n-1)

B．if n＞1 then return 1 else return n+f(n+1)

C．if n＞1 then return 0 else return n+f(n+1)

D．if n＜1 then return 0 else return n+f(n-1)