下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n*(n－1)*...*2*1)unsigned fact (unsigned n){if(n＜＝1)retum 1；return【 】；}

已知递归函数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 】 。

（ 21 ）计算斐波那契数列第 n 项的函数定义如下：

Int fib(int n){

if (n == 0) return 1;

else if (n == 1) return 2;

else return fib(n-1)+fib(n-2);

}

若执行函数调用表达式 fib(2) ，函数 fib 被调用的次数是

A ） 1

B ） 2

C ） 3

D ） 4

请补充函数fun()，函数fun()的功能是求7的阶乘。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。

试题程序：

include＜stdio.h＞

long fun(int n)

{

if(【 】)

return(n*fun(【 】)；

else if(【 】)

return 1;

}

main()

{

int k=7；

printf("%d!=%ld\n", k, fun(k));

}

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

unsigned fact(unsigned n)

{

if (n＜=1)

return 1;

return 【 】;

}

有如下递归函数：

int Fun(int n){

if(n＜=1) return 1；

______

}

请补充完整，使得函数Fun能够正确计算形参n的阶乘。

设有一个递归算法如下 im fact(int n){ if(n＜=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。

A．计算fact(n)需要执行n次函数调用

B．计算fact(n)需要执行n+1次函数调用

C．计算fact(n)需要执行n+2次函数调用

D．计算fact(n)需要执行n-1次函数调用

请补充fun（）函数，fun（）函数的功能是求n的阶乘。 注意：部分源程序给出如下。 请勿改动main（）函数和其他函数中的任何内容，仅在fun（）函数的横线上填入所编写的若干表达式或语句。 试题程序：

A.求整数n的阶乘

B.factorial(5)是函数调用

C.是递归函数

D.求任意两个数值n和n-1的乘积

下面是通过建立计算阶乘的自定义函数计算组合C(M，N)一M!/(N!*(M—N))!)的值，其中的M，N通过键盘输入。请在（ ）处填上正确的语句。

使用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； }

已知递归函数fun的定义如下： int fun(int n) { if(n＜=1)return 1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。

A．5

B．12

C．15

D．30

（ 14 ）下面的函数定义是某函数模板能够生成的函数实例

int square(int n) {return n*n;}

double square(double n) {return n*n;}

由此可知，该函数模板的定义是 【 15 】 。

计算斐波那契数列第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

【程序说明】 程序功能是计算1～10的阶乘。

【程序】

SET TAIK OFF

CLEAR

N＝1

DO WHILE N＜11

Y=1

(1)

? STR (N，2)+“的阶乘是：”+STR (Y，8)

(2)

ENDDO

SET TAIK ON

RETURN

(3)

PARAMETERS N，Y

IF N＞1

DO FP WITH N-1，Y

(4)

ENDIF

RETURN

(1)

A．DO FP WITH N-1，Y

B．DO FP WITH N，Y-1

C．DO FP WITH N，Y

D．DO FP WITH N-1，Y-1

下面是一个递归Java程序，其功能为 ( )long Factorial(int n){ if(1==n){ return 1； } else return n*Factorial(n-1)；}

A．求1-n的和

B．求2到n的和

C．求n的阶乘

D．求2-n的积

请补充函数proc，函数proc的功能是求7的阶乘。 注意：部分源程序给出如下。 请勿改动main函数和其他函数中的任何内容，仅在函数proc的横线上填入所编写的若干表达式或语句。 试题程序： include<stdio．h> long proc(int n) { if( 【1】 ) return(n*proc( 【2】 )； else if(【3】) return l； } void main { int k=7： printf("％d!=％ld＼n"，k，proc(k))； }

已知递归函数fun的定义如下： int fun(int n) { if(n＜=1)return1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。

A．5

B．12

C．15

D．30

A.功能等价于下面的函数#n为整数defsum2(n):return(1+n)*n/2

B.sum(5)是函数调用

C.是递归函数

D.求任意两个数值n和n-1的和