已知递归函数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，应采用的代码段是______。

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)

相似考题

1.以下程序的输出结果是【 17 】。int fun(int *x,int n){ if(n==0) return x[0];else return x[0]+fun(x+1,n-1);}main( ){ int a[]={1,2,3,4,5,6,7}; printf("%d\n",fun(a,3));}

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

3.有如下程序:includeusing namespace std;long fun(int n){if(n>2)return(fun(n－1)＋fu有如下程序： #include＜iostream＞ using namespace std; long fun(int n) { if(n＞2) return(fun(n-1)+fun (n-2)); else return 2; } int main() { cout＜＜fun(3)＜＜end1; return 0; } 则该程序的输出结果应该是 ( )。A．2B．3C．4D．5

4.下面是计算n的阶乘的递归函数，请将该函数的定义补充完整。unsigned f(unsigned n){if(n＜=1) return 1;else return 【】;}

更多“已知递归函数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)”相关问题

第1题：

（ 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
第2题：

下面算法的时间复杂度为(34)。 int f(unsigned int n){ if(n＝0||n＝＝1)return 1； else return n*f(n-1)； }
A．O(1)
B．O(n)
C．O(n2)
D．O(n!)

正确答案：B
解析：连同其他函数调用f和f递归调用次数，计算f(n)需要执行n次函数调用。
第3题：

有以下程序:includeintf(intn)} if(n==1)return 1;else return f(n－1)＋1;}main(){int

有以下程序： #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

正确答案：B
解析：在main函数中，j的值是f(1)和f(2)的值相加的结果。f(1)=1，f(2)=f(1)+1=2，j的值为1+2=3。
第4题：

设有一个递归算法如下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终止调用
第5题：

设有一个递归算法如下 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次函数调用。
第6题：

有以下程序()。 include int 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
第7题：

下列程序的输出结果为( )。 int fun(int n){ if(n==0)return 1； else return n*fun(n-1)： return 0； } void main() { eout＜＜func(4)＜＜endl；}
A．1
B．10
C．24
D．11

正确答案：C
解析：递归函数求阶乘，4!=24。
第8题：

下列程序的输出结果为includeint func(int n){ if(n<1)return1; else return n＋fun

下列程序的输出结果为 #include＜iostream．h＞ int func(int n) { if(n＜1)return1； else return n+func(n-1)； return 0； } void main() { cout＜＜func(5)＜＜end1； }
A．0
B．10
C．15
D．16

正确答案：D
解析：本题考查的是递归函数的使用，题中递归函数的结束条件为n1，递推公式为f(n)=n+f(n-1)，所以计算结果为5+4+3+2+1+1，最后一个1为n=0时的返回值。
第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题：

递归函数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)

正确答案：D
解析：根据题意，当n1时结束递归，函数返回0，否则返回n+f(n-1)进行递归运算。
第11题：

设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次。
第12题：

单选题
设有一个递归算法如下： 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
解析：特殊值法。设n=0，易知仅调用一次fact(n)函数，故选A。
第13题：

下列程序的输出结果为
#include< iostream. h>
int func（int n）
{
if〔n<1）return 1;
else return n+tune（n-1）：
return 0;
}
void main（）
{
cout<<
A． 0
B．10
C．15
D．16

正确答案：D
第14题：

有如下程序:includelong fib(int n){if(n>2)return(fib(n－1)＋fib(n－2)); else return(

有如下程序： #include ＜stdio．h＞ long fib(int n) { if(n＞2)return(fib(n-1)+fib(n-2))； else return(2)； } main() { printf("%d\n"，fib(3))；} 该程序的输出结果是( )。
A．2
B．4
C．6
D．8

正确答案：B
解析：本题考查函数的递归调用。fib(3)=fib(2)+fib(1)，而fib(2)的返回值为2，fib(1)的返回值也为2，故输出的fib(3)的值为4。
第15题：

有以下程序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
第16题：

有如下程序 long fib(int n) { if(n＞2)return(fib(n-1)-fib(n-2))； else return(1)； } main() { printf("%d\n",fib(5))； }该程序的输出结果是______。
A．-3
B．-2
C．-1
D．0

正确答案：C
第17题：

有以下程序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
第18题：

有以下程序 include int f(int n) {if(n==1)return1; else return f(n－1)＋1} voidm

有以下程序 #include＜iostream.h＞ int f(int n) {if(n==1)return1; else return f(n-1)+1} voidmain() {int i,j=0； for(i=l i＜3；i++)=i+=f(i)； cout＜＜j;} 程序运行后的输出结果是( )。
A．4
B．3
C．2
D．1

正确答案：B
第19题：

能保证对所有的参数能够结束的递归函数是
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。
第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题：

有以下程序 include int 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的定义如下：
int f(int n)
{
if(n ＜=1)return 1； //递归结束情况
else return n*f(n-2)； //递归}
则函数调用语句f(5)的返回值是【】。

正确答案：15
15 解析：本题考查的是递归算法的分析。一个直接或间接地调用自身的算法称为递归算法。在一个递归算法中，至少要包含一个初始值和一个递归关系。本题的，f()函数在n小于等于1时返回1，而在其余情况下返回n*f(n-2)。所以本题的递归算法可以表示为：

题目要求的结果是f(5)，即f(5)＝5*f(3)＝5*3*f(1)＝5*3*1＝15。故应该填15。
第23题：

设有一个递归算法如下： 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

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

题目

相似考题

相关内容