已知函数Fact的程序如下，Fact（4)的值为_____。 Long Int Fact（int n) { Long Int x; If （n ＞ 1) { x = Fact（n-1); return （n+x)*2; } else return 1; }A．14B．24C．44D．64

题目

已知函数Fact的程序如下，Fact（4)的值为_____。 Long Int Fact（int n) { Long Int x; If （n ＞ 1) { x = Fact（n-1); return （n+x)*2; } else return 1; }

A．14

B．24

C．44

D．64

相似考题

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.有如下程序：long fib（int n）{ if（n>2）return（fib（n-1）+fib（n-2））;else return（2）;}main（）{ printf（"%d＼n",fib（3））;}该程序的输出结果是A．2B．4C．6D．8

3.阅读下面程序:include long fib(int n){if (n>2)return (fib(n－1) ＋ fib(n－2));else阅读下面程序:include ＜iostream.h＞long fib(int n){if (n＞2)return (fib(n-1) + fib(n-2));elsereturn (2);}void main(){cout＜＜fib(3)＜＜end1;}则该程序的输出结果应该是【】。

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））;}

参考答案和解析

更多“已知函数Fact的程序如下，Fact（4)的值为_____。 Long Int Fact（int n) { Long Int x; If （n ＞ 1) { x = Fact（n-1); return （n+x)*2; } else return 1; }”相关问题

第1题：

以下程序的输出结果是()。includelong fun(int n){long s;if(n==1||n==2)s=2;else s

以下程序的输出结果是( )。 #include＜iostream.h＞ long fun(int n) {long s； if(n==1||n==2)s=2； else s=n-fun(n-1)； return s； } voidmain(){cout＜＜fun(3)；}
A．1
B．2
C．3
D．4

正确答案：A
解析：题中fun函数进行了递归调用，第1次调用：fun(3)n=3 s=3-fun(2)，第二次调用时：fun(2)n=2 s= 2，返回第一次调用后，s＝3-2=1。
第2题：

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

下列程序的输出结果是______。
long fun5(int n)
( long s;
if((n==l)‖(n==2))
s=2;
else
s=n+fun5(n-1);
return(s);
}
main()
{ long x;
x=fun5(4);
printf(%1d\n",x);

正确答案：9
9 解析：考查if else语句，n==4不满足条件，所以fun5(4)=4+fun5(3)，n==3也不满足条件，fun5(3)=3+fun5(2)，n==2满足条件fun5(2)=2，故x=4+3+2=9。
第4题：

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

有如下程序： #include＜iostream.h＞ long fib(int n) { if(n＞2)return(fib(n-1)+fib(n-2))； else return(2)；} void main( ) {cout＜＜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。
第5题：

以下程序的输出结果是 include long fun(int n) {long s;if(n=1||n=2)s=2; else s=

以下程序的输出结果是 #include＜iostream.h＞ long fun(int n) { long s; if(n=1||n=2)s=2； else s=n-fun(n-1)； return s； } void main( ) { cout＜＜fun(3)；}
A．1
B．2
C．3
D．4

正确答案：A
解析：题中fun函数进行了递归调用，第1次调用:fun(3)n=3 s=3-fun(2)，第二次调用时： fun(2)n=2 s=2，返回第一次调用后，s=3-2=1。
第6题：

以下程序的输出结果是includelong fun(int n){long s;if(n=1||n=2)s=2;else s=n－fu

以下程序的输出结果是 #include＜iostream.h＞ long fun(int n) {long s； if(n=1||n=2) s=2； else s=n-fun(n-1)： return s； } void main() {cout＜＜fun(3)；=
A．1
B．2
C．3
D．4

正确答案：A
第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题：

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

有如下程序:includeusing namespace std;long fib(int n){ if(n>2) return(fib(n－1)＋

有如下程序： #include＜iostream＞ using namespace std； long fib(int n) { if(n＞2) return(fib(n-1)+fib(n-2)); else return(n); } void main() { int i; cout＜＜"请输入一个整数:"; cin＞＞i;cout＜＜endl; cout＜＜fib(i)＜＜endl; { 当输入4、2时，该程序的输出结果是( )。
A．5
B．4
C．5
D．6 1 2 2 2

正确答案：C
解析：注意递归调用的过程，当输入2作为函数参数时，调用肋()函数直接返回参数值2；当输入参数大于2时有一个递归调用的过程。
第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
第13题：

如有下程序: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)＜＜endl； return 0； } 则该程序的输出结果应该是( )。
A．2
B．3
C．
D．5

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

阅读下面程序: include using namespace std; long fib(int n) {if(n > 2) return(fib

阅读下面程序：
include＜iostream＞
using namespace std；
long fib(int n)
{
if ( n ＞ 2 )
return (fib(n-1)+fib(n-2))；
else
return 2；
}
int main()
{
cout＜＜fib(3)＜＜end1；
return 0；
{
则该程序的输出结果应该是【】。

正确答案：4
4 解析：本题主要考察C++中递归函数的调用。递归函数即自调用函数，在函数体内部直接或间接的自己调用自己，即函数的嵌套调用是函数本身。递归调用分为直接递归调用和间接递归调用两种形式。
本题程序为求解典型递归数列Fibonacci中任意项值的简化程序(主函数中的调用改成 fib(n)，即变成求解任意项值)。主函数通过调用fib()函数，fib()函数内部再通过一个分支结构判断是否进行递归调用或退出递归调用，调用方式为直接递归调用。
主函数通过实参将值3赋给fib()函数的形参n，由于n‘3满足汀分支语句条件，因此函数进行递归调用，即计算fib(2)和fib(1)的值；将2赋给fib()函数的形参后，
由于n=2不满足if分支语句条件，因此程序退出递归，返回2：将1赋给fib()函数的形参后，函数同样返回2。因此函数递归调用的最终结果为返回2+2=4，即fib(3) =4，程序最后输出值为4。
第15题：

以下程序的输出结果是includelong fun(int n){ long s;if(n==1||1n==2) s=2;else s

以下程序的输出结果是 #include＜iostream.h＞ long fun(int n) { long s; if(n＝＝1 | | 1n＝＝2) s＝2; else s＝n－fun(n－1) ; return s; } void main( ) {cout ＜＜ fun(3) ;}
A．1
B．2
C．3
D．4

正确答案：A
解析：题中fun函数进行了递归调用，第1次调用:fun(3) n＝3 s＝3－fun(2) ，第二次调用时: fun(2) n＝2 s＝2，返回第一次调用后，s＝3－2＝1。
第16题：

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

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

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

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

有以下程序 include using namespace std; long fib(int n) { if(n>2) return(fib(n－1

有以下程序
include＜iostream＞
using namespace std;
long fib(int n)
{
if(n＞2)
return(fib(n-1)+fib(n-2));
else
return 2;
}
int main( )
{
cout＜＜fib(3)＜＜endl;
return 0;
}
则该程序的输出结果应该是______。

正确答案：4
4 解析：本题主要考查C++中递归函数，主函数通过调用fib( )函数，fib( )函数的内部再通过一个分支结构判断是否进行递归调用或退出递归调用，调用方式为直接递归调用。主函数通过实参将值3赋给fib( )函数的形参n，由于n=3满足if分支语句条件，因此函数进行递归调用，即计算 fib(2)和fib(1)的值；将2赋给fib( )函数的形参后，由于n=2不满足if语句条件，因此程序退出递归，返回2；将1赋给fib( )函数的形参后，函数同样返回2。因此函数递归调用的最终结果为返回2 +2=4，即fib(3)=4，程序最后输出值为4。
第23题：

有如下程序 long fib（int n） { if（n>2） return（fib（n-1）+fib（n-2））； else return（2）； } main（） { printf（"%ld/n"，fib（3））； } 该程序的输出结果是（）
- A、2
- B、4
- C、6
- D、8
正确答案:B
第24题：

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

itgle.com

已知函数Fact的程序如下，Fact（4)的值为_____。 Long Int Fact（int n) { Long Int x; If （n ＞ 1) { x = Fact（n-1); return （n+x)*2; } else return 1; }A．14B．24C．44D．64

题目

相似考题

参考答案和解析

更多“已知函数Fact的程序如下，Fact（4)的值为_____。 Long Int Fact（int n) { Long Int x; If （n ＞ 1) { x = Fact（n-1); return （n+x)*2; } else return 1; }”相关问题

相关内容