递归函数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)
题目
递归函数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)
相似考题
更多“递归函数f(n)的功能是计算1＋2＋…＋n,且n≥1,则f(n)的代码段是(49)。A.if n>1 then return 1 else ret ”相关问题
-
第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题：
将f=1＋1／2＋1／3＋…＋1／n转化成递归函数,其递归体是()。A、f(1)=0
B、f(1)=1
C、f(0)=1
D、f(n)=f(n-1)+1/n
参考答案：D
-
第3题：
有以下程序includeint f(int n){if(n==1)return 1:else return f(n－1)＋1;}void mai 有以下程序 #include＜iostream.h＞ int f(int n) {if(n==1)return 1： else return f(n-1)+1;} void main() {int i，j=0; for(i=1；i＜3；i++)：j+=f(i)； cout＜＜j;} 程序运行后的输出结果是( )。
A．4
B．3
C．2
D．1
正确答案：B
-
第4题：
设有一个递归算法如下 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次函数调用。 -
第5题：
有以下程序()。 includeint f(int n) { if(n==1)return l; else return f(n－1)＋1; 有以下程序( )。 #include＜iostream.h＞ int f(int n) { if(n==1)return l； else return f(n-1)+1； } void main() { int i,j=-； for(i=1；i＜3；i++) j+=f(i)； cout＜j＜＜endl； } 程序运行后输出结果是( )。
A．4
B．3
C．2
D．1
正确答案：B
-
第6题：
能保证对所有的参数能够结束的递归函数是
A．int f(int n){if(n＜1)return 1;else return n*f(n+1);}
B．int f(int n){if(n＞1)return 1;else return n*f(n-1);}
C．int f(int n){if(abs(n)＜1)return 1;else return n*f(n/2);}
D．int f(int n){if(n＞1)return 1;else return n*f(n*2);)
正确答案：C
解析：递归函数的两个重要条件是要有结束和递归表达式。选项A、B、D无法结束。根据这两个条件可以进行判断出答案为C。 -
第7题：
已知递归函数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)
正确答案：C
解析：递归函数的目的是执行一系列调用，一直到达某一点，序列终止。为了保证递归函数正常执行，应该遵守下面的规则：
(1)每当一个递归函数被调用时，程序首先应该检查其基本的条件是否满足，例如，某个参数的值等于零，如果是这种情形，函数应停止递归。
(2)每当函数被递归调用时，传递给函数一个或多个参数，应该以某种方式变得“更简单”。即这些参数应该逐渐靠近上述基本条件。例如，一个正整数在每次递归调用时会逐渐变小，以至最终其值能到达零。
在本题中，f(n)的功能是解决1+2+…+n的累加问题，可用下面的递归公式表示f(n)：
f(n)=0 (n=0)
f(n)=n+f(n-1) (n1)
因此可知，f(n)应采用的代码段为：
if n1
then return 0
else return n+f(n-1)。 -
第8题：
已知递归函数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。 -
第9题：
下列函数中，哪项是正确的递归函数( )。
A int Fun(int n)
{
if(n＜1) return 1;
else return n*Fun(n+1);
}
B) int Fun(ira n)
{
if(abs(n)＜1) return 1;
else return n*Fun(n/2);
}
C) int Fun(int n)
{
if(n＞1) return 1;
else return n*Fun(n*2)1
}
D) int Fun(int n)
{
if(n＞1) return 1;
else retun n*Fun(n-1);
}
A．A
B．B
C．C
D．D
正确答案：B
解析：本题考查递归函数这个知识点。递归函数由递归出口和递归体两部分组成：递归出口给出了递归终止的条件；递归体给出了递归的方式。对于选项A，当参数n＞=1时，不满足递归调用的结束条件；对于选项C，当参数n=0时，不满足递归调用的结束条件；对于选项D，当参数n：2时，不满足递归调用的结束条件。 -
第10题：
设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次。 -
第11题：
设有一个递归算法如下： int fact(int n) { //n大于等于0 if(n<=0) return 1; else return n*fact(n-1); } 则计算fact(n)需要调用该函数的次数为（）
- A、 n+1
- B、 n-1
- C、 n
- D、 n+2
正确答案:A -
第12题：
单选题设有一个递归算法如下： int fact(int n) { //n大于等于0 if(n<=0) return 1; else return n*fact(n-1); } 则计算fact(n)需要调用该函数的次数为（）An+1
Bn-1
Cn
Dn+2
正确答案： A解析： 特殊值法。设n=0，易知仅调用一次fact(n)函数，故选A。 -
第13题：
已知递归函数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。 -
第14题：
下面是用来计算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 解析：递归的使用。 -
第15题：
设有一个递归算法如下int fact(intn){//n 大于等于0 if(n＜=0)return 1； else return n* fact(n--)； }则计算fact(n)需要调用该函数的次数为(30)次。
A．n
B．n+1
C．n+2
D．n-1
正确答案：B
解析：n--为先使用后自减所以调用n-1次时的值为0终止调用 -
第16题：
有以下程序includeint f(int n){if(n==1 )return 1;else return f(n－1 )＋ 1;}void 有以下程序#include＜iostream.h＞int f(int n){if(n==1 )return 1;else return f(n-1 )+ 1;}void main() {int i,j=0;for(i=1 ;i＜3;i++) j+=f(i);cout＜＜j＜＜end1;}程序运行后的输出结果是( )。
A．4
B．3
C．2
D．1
正确答案：B
-
第17题：
已知递归函数f(n)的功能是计算 1+2+3…n，且n>=1,应采用的代码段是_____.
正确答案：
-
第18题：
设求解某问题的递归算法如下：
F(int n){
if n=1 {
Move(1)
}else{
F(n-1)；
Move(n)；
F(n-1)；
}
}
求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9)；设算法Move的计算时间为k，当 n=4时，算法F的计算时间为(10)。
A．T(n)=T(n-1)+1
B．T(n)=2T(n-1)
C．T(n)=2T(n-1)+1
D．T(n)=2T(n+1)+1
正确答案：C
-
第19题：
已知递归函数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);
正确答案：C
解析：n等于1时，递归结束，当n＞1时递归打印n-1。 -
第20题：
下面 ______ 是正确的递归函数，它保证对所有的参数能够结束。
A．int f(int n){ if(n＜1) return 1； else return n*f(n+1)； }
B．int f(int n){ if(n＞1) return 1； else return n*f(n-1)； }
C．int f(int n){ if(abs(n)＜1) return 1； else return n*f(n/2); }
D．int f(int n){ if(n＞1) return 1; else return n*f(n*2); }
正确答案：C
-
第21题：
有以下程序 includeint f(iht n) { if(n==1) return 1; else return f(n－1)＋ 有以下程序 #include＜iostream．h＞ int f(iht n) { if(n==1) return 1； else return f(n-1)+1；} void main( ) { iht i，j=0； for(i=1；i＜3；i++)j+=f(i)； cout ＜ ＜ j；} 程序运行后的输出结果是
A．4
B．3
C．2
D．1
正确答案：B
解析：在main函数中，对f(1)和f(2)的值进行了累加。过程如下：f(1)=1f(2)=f(1)+l=2最后，j的值为1+2=3。注意：函数的递归调用需要有一个结束的条件。 -
第22题：
递归函数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 -
第23题：
单选题递归函数f（n）=f（n-1）+n（n>1）的递归出口是（）Af（1）=0
Bf（1）=1
Cf（0）=1
Df（n）=n
正确答案： B解析： 暂无解析