下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n*(n－1)*...*2*1)unsigned fact (unsigned n){if(n＜＝1)retum 1；return【 】；}
题目
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n*(n－1)*...*2*1)
unsigned fact (unsigned n)
{
if(n＜＝1)
retum 1；
return【 】；
}
相似考题
更多“下面是用来计算n的阶乘的递归函数,请将该函数的定义补充完整。(注:阶乘的定义是n!=n*(n－1)*...*2* ”相关问题
-
第1题：
已知递归函数f的定义如下：
int f(int n){
if(n＜= 1)return 1；//递归结束情况f5=5*f3=5*3*f1
else return n*f(n-2)； //递归
}
则函数调用语句f(5)的返回值是______。
正确答案：15
15 解析：函数递归调用，f(5)=5*f(3)=5*(3*f(1))=15。 -
第2题：
（ 9 ）下面的函数利用递归实现了求 1+2+3+ …… +n 的功能：
int sum （ int n ） {
if （ n==0 ）
return 0;
else
return n+sum （ n-1 ） ；
}
在执行 sum （ 10 ）的过程中，递归调用 sum 函数的次数是【 9 】 。
正确答案：
-
第3题：
（ 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
正确答案：C
-
第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＞1 n-1 n==1
n＞1 n-1 n==1 解析：第一空：求阶乘时采用递归的算法，n＞1和n==1这两种情况的处理方法不同，需要分开考虑。第二空：阶乘的算法是，当n＞1时，n!=n*(n-1)!，即fun(n)=n*fun(n-1)。第三空：n==1是递归的终止条件，因为1!=1，所以当n=1时，返回1。 -
第5题：
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!cn*(n-1)*...*2*1)
unsigned fact(unsigned n)
{
if (n＜=1)
return 1;
return 【 】;
}
正确答案：n*fact(n-1)或者fact(n-1)*n或者n*fact(-1+n)或者fact(-1+n)*n
n*fact(n-1)或者fact(n-1)*n或者n*fact(-1+n)或者fact(-1+n)*n 解析：递归的使用。 -
第6题：
有如下递归函数：
int Fun(int n){
if(n＜=1) return 1；
______
}
请补充完整，使得函数Fun能够正确计算形参n的阶乘。
正确答案：else return n*Fun(n-1)；
else return n*Fun(n-1)； 解析：此题考查的是递归函数。函数Fun中的参数n小于2时，Fun函数返回1，其余返回值为n*Fun(n-1)。 -
第7题：
设有一个递归算法如下 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次函数调用
正确答案：B
解析：连同其他函数调用fact和递归调用次数，计算fact(n)需要执行n+1次函数调用。 -
第8题：
请补充fun（）函数，fun（）函数的功能是求n的阶乘。 注意：部分源程序给出如下。 请勿改动main（）函数和其他函数中的任何内容，仅在fun（）函数的横线上填入所编写的若干表达式或语句。 试题程序：
正确答案：
【1】n>1或1<n【2】n-1【3】1或11或lL
【解析】此题应用的是递归算法，因为10!=1091，91=98!，8!=87!…依此类推，而1!=1，2!=21!=2，3!=32!=6…，依此可以推出101，递推算法表示为：n!=1(n=1或n=0)n!=11*(n=1)(n>1)
-
第9题：
关于下面函数,哪一个是错误描述?n为整数deffactorial(n):ifn<=0:returnifn==1:return1returnn*factorial(n－1)A.求整数n的阶乘
B.factorial(5)是函数调用
C.是递归函数
D.求任意两个数值n和n-1的乘积
正确答案：D
-
第10题：
下面是通过建立计算阶乘的自定义函数计算组合C(M，N)一M!/(N!*(M—N))!)的值，其中的M，N通过键盘输入。请在（ ）处填上正确的语句。
正确答案：
I=I+1【解析】I的值应该随选环而进行增1运算。 -
第11题：
递归函数f（n）=f（n-1）+n（n>1）的递归出口是（）
- A、 f（1）=0
- B、 f（1）=1
- C、 f（0）=1
- D、 f（n）=n
正确答案:B -
第12题：
单选题递归函数f（n）=f（n-1）+n（n>1）的递归出口是（）Af（1）=0
Bf（1）=1
Cf（0）=1
Df（n）=n
正确答案： B解析： 暂无解析 -
第13题：
使用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； }
正确答案：
／／必须使用递归
jntfunl(intn)
{
if(n<=0)
return0；
if(n==1)
return1；
returnn*funl(n-1)；
}；
／／不能使用递归
intfun2(intn)
{
if(n<=0)
retturn0；
intres=1：
for(inti=1；i<=n；i＋＋)
{
res*=i；
}
returnres；
}
【解析】本题考查的是递归函数和阶乘算法。递归的阶乘算法可以通过判断传入参数，如果大于1，则返回n*funl(n-1)，意思是返回n乘以n-1的阶乘；如果等于1，则返回1。这样递归下去就能最终得出n的阶乘。非递归算法可以先建立一个累乘变量，并初始化为1，然后循环遍历1～n，将遍历的数累乘到变量中即可。
-
第14题：
已知递归函数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
正确答案：C
解析：递归函数fun被定义为含有参数int n返回整型．其中 fun函数递归调用本身，当n=1时，fun返回1，如果大于1那么执行n*fun(n-2)。所以，当n等于5时，执行5*fun(3)；当n等于3时继续调用fun，3*fun(1)，即fun(5)=5*(3*fun(1))，答案为15。 -
第15题：
（ 14 ）下面的函数定义是某函数模板能够生成的函数实例
int square(int n) {return n*n;}
double square(double n) {return n*n;}
由此可知，该函数模板的定义是 【 15 】 。
正确答案：
-
第16题：
计算斐波那契数列第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
正确答案：C
C。【解析】针对递归调用的含义。当n为2时有fib(o)，fib(1)，fib(2)被调用，且fib(O)，fib(1)时调用结束，即共3次。 -
第17题：
【程序说明】 程序功能是计算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
正确答案：C
解析：从整个程序结构上看，主程序中每给N赋一个值，就调用过程求出该N值的阶乘，并通过 Y返回该阶乘的结果，因此第一个填空处应是调用过程语句。从过程中语句“DO FP WITH N-1，Y”可判断出在过程中是通过递归调用(过程在执行中自己调用自己)实现对阶乘的运算，因此推断出过程名为“FP”。程序中第(1)处填空应是“DO FP WITH N，Y”。 -
第18题：
下面是一个递归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的积
正确答案：C
解析：该题考查的是递归调用。在Java中允许方法的递归调用，即允许方法调用自身。当算阶乘的时候最多的是用到递归调用，本题的功能是求n的阶乘。 -
第19题：
请补充函数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))； }
正确答案：
【l】n>1【2】n-1【3】n= =1
【解析】本题求阶乘是由函数递归调用来实现的。阶乘公式为N!=N*(N-1)!，因此【l】处填“n>1”；由递归的性质可知【2】处填“n-1”；直到N=1时结束递归调用，因此【3】处填“n= =l”。
-
第20题：
已知递归函数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
正确答案：C
解析：递归函数fun被定义为含有参数int n，返同整型。其中fun函数递归调用本身，当n=1时，fun返回1，如果大于1那么执行n*fun(n-2)。所以，当n等于5时，执行5*fun(3)；当3时继续调用fun，3*fun(1)，即fun(5)=5*(3*fun(1))，答案为15。 -
第21题：
关于下面函数,哪一个是错误描述?n为整数defsum(n):ifn<=0:return0returnn＋sum(n－1)A.功能等价于下面的函数#n为整数defsum2(n):return(1+n)*n/2
B.sum(5)是函数调用
C.是递归函数
D.求任意两个数值n和n-1的和
正确答案：D
-
第22题：
设n的初值为正整数，设计一个递归算法如下：int fact（int n）{if（n＜=0）return 1;else return（n*fact（n-1））;}以下叙述中，正确的是______。A.计算fact（n）需要执行n+2次函数调用
B.计算fact（n）需要执行n+1次函数调用
C.计算fact（n）需要执行n次函数调用
D.计算fact（n）需要执行n-1次函数调用答案：B解析：本题考查函数递归调用方面的相关知识。递归法是描述算法的一种强有力的方法，其思想是：将N=n时不能得出解的问题，设法递归（压栈）转化为求n-1，n-2，…的问题，一直到N=0或1的初始情况，由于初始情况的解可以给出，因此，开始层层退栈得到N=2，3，…，n时的解，得到最终结果。本题中，主程序调用fact（n）称为外部调用，其他调用称为内部调用，直到调用fact（0）为止。fact（n）调用fact（n-1），fact（n-1）调用fact（n-2）……fact（1）调用fact（0），内部调用n次，外部调用一次，共n+1次。 -
第23题：
数据结构与算法中，下面那些功能可以用递归实现（）
- A、n的阶乘
- B、1到n的和
- C、n的k次幂
- D、字符串逆序
正确答案:A,B,C,D