设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次函数调用

题目

设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次函数调用

相似考题

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.已知递归函数f 的定义如下：int f （int n）{If（n<＝1）return 1;//递归结束情况else return n*f（n-2）;//递归}则函数调用语句f（5）的返回值是（）。

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

4.以下程序的输出结果是______nt 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））;}

更多“设n的初值为正整数，设计一个递归算法如下：int fact（int n）{if（n＜=0）return 1;else return（n*fact（n-1））;}以下叙述中，正确的是______。”相关问题

第1题：

有如下程序: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．2
B．3
C．4
D．5

正确答案：C
解析：主函数中调用fun(3)，在fun内部当n＞2时，递归调用 fun(n-1)+fun(n-2)，否则返回2。所以当n=3时，调用fun(2)+fun(1)，即返回2+2，等于4。
第2题：

有如下程序: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。
第3题：

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

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

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

计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。
int Factorial (int n)
{//计算n!
if(n＜=1)return 1;
else return n * Factorial(n-1);
}
(62)
A．T(n)=T(n-1)+1
B．T(n)=T(n-1)
C．T(n)=2T(n-1)+1
D．T(n)=2T(n-1)-1

正确答案：A
第7题：

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

设有一个递归算法如下： int 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(n)称为外部调用，其他调用为内部调用，直到调用fact(0)为止，fact(n)调用fact(n-1)，fact(n-1)调用fact(n-2)，…，fact(1)调用fact(0)，内部调用n次，外部调用1次，总共n+1次。
第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题：

有以下程序: include int fun(int n) { if(n)return fun(n－1)＋n; else return 0; } main( ) { printf("%d\n",fun(3));} 程序的运行结果是( )。

A.4
B.5
C.6
D.7

答案：C
解析：fun函数是一个递归函数，调用f(3)，参数n=3，返回f(3-1)+3=f(2)+3=f(1)+2+3=f(0)+1+2+3=0+6=6。
第11题：

设n的初始值为正整数，设计一个递归算去如下： int fact (int n) { if (n＜=0) return l; else return (n*fact (n-l)) ; 以下叙述中正确的是(49) 。
A.计算fact(n)需要执行n次函数调用
B.计算fact(n)需要执行n+l次函数调用
C.计算fact(n)需要执行n+2次函数调用
D.计算fact(n)需要执行n-l次函娄[调用

正确答案：B
本题考查函数递归调用方面的相关知识。递归法是描述算法的一种强有力的方法，其思想是：将N=n时不能直接求解的问题，设法递归（压栈）转化为求n-l，n-2，…的问题一直到N=O或1的初始情况，由于初始情况的解可以给出或方便得到，因此，开始层层退栈得到N=2，3，…，n时的解，直到得到最终结果。本题中，主程序调用fact(n)称为外部调用，其他调用称为内部调用，直到调用fact(0)为止。fact(n)调用fact(n-l)，fact(n-l)调用fac(n-2)，…，fact(l)调用fact(0)，内部调用n次，外部调用一次，共n+l次。
第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题：

下面算法的时间复杂度为(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次函数调用。
第14题：

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

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

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

有以下程序
#inculde <stdio.h>
int F(int t[],int n);
main()
{ int a[4]=(1,2,3,4),s;
s =F(a,4);printF(“%d\n”,s);
}
int F(int t[],int n)
{ iF(n>0) return t[n-1]+F(t,n-1);
Else return 0;
}
程序运行后的输出结果是
A．4
B．10
C．14
D．6

正确答案：B
解析：函数的功能是求数组所有元素的和。递归表示为a［3］+a［2］+a［1］+a［0］+f(t,0)=10。
第18题：

下列程序的输出结果为( )。 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。
第19题：

已知递归函数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)。
第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<stdio．h> int f(int t[]，int n)； main（） {int a[4]={1，2，3，4}，s； s=f(a，4)；printf("%d\n"，s)； int f(int t[]，int n) {if(n>0)return t[n-1]+f(t，n-1)； else return 0； } 程序运行后的输出结果是（）。
A.4
B.10
C.14
D.6

正确答案：B
本题考查了函数的调用，并且使用了嵌套。
第22题：

递归函数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)进行递归运算。
第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

niusouti.com

题目

相似考题

更多“设n的初值为正整数，设计一个递归算法如下：int fact（int n）{if（n＜=0）return 1;else return（n*fact（n-1））;}以下叙述中，正确的是______。”相关问题

相关内容