网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知函数Fact的程序如下，在执行Fact（4)的过程中，Fact函数被调用的次数为_____。 Long Int Fact（int n) { Long Int x; If （n ＞ 1) { x = Fact（n-1); return （n+x)*2; } else return 1; }
A．3
B．4
C．5
D．6
参考答案和解析
4
更多 “已知函数Fact的程序如下，在执行Fact（4)的过程中，Fact函数被调用的次数为_____。 Long Int Fact（int n) { Long Int x; If （n ＞ 1) { x = Fact（n-1); return （n+x)*2; } else return 1; }A．3B．4C．5D．6” 相关考题
考题
以下程序的输出结果是 【 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));}
考题
以下程序的输出结果是______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））;}
考题
已知递归函数f 的定义如下：int f （int n）{If（n＝1）return 1;//递归结束情况else return n*f（n-2）;//递归}则函数调用语句f（5）的返回值是（ ）。
考题
阅读下面程序: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;}则该程序的输出结果应该是【 】。
考题
（ 8 ）已知递归函数 f 的定义如下：int f(int n){if (n = 1) return 1; // 递归结束情况else return n * f(n-2); // 递归 }则函数调用语句 f(5) 的返回值是 【 8 】 。
考题
如有下程序: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．2B．3C．D．5
考题
（ 9 ）下面的函数利用递归实现了求 1+2+3+ …… +n 的功能：int sum （ int n ） {if （ n==0 ）return 0;elsereturn n+sum （ n-1 ） ；}在执行 sum （ 10 ）的过程中，递归调用 sum 函数的次数是【 9 】 。
考题
有如下程序: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
考题
（ 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 ） 1B ） 2C ） 3D ） 4
考题
阅读以下说明和C语言程序，将应填入(n)处的字句写在对应栏内。【说明】Fibonacci数列A={1，1，2，2，5，8，…)有如下性质：a0=a1=1ai=ai-1+ai-2，i＞1对于给定的n，另外有一个由n个元素组成的数列xn，该数列中各元素的值为：xi=ai/ai+1，i=0，1，…，n现要求对xn中的元素按升序进行排序，然后以分数形式输出排序后的xn。例如n=5时，排序前的xn={1/1，1/2,2/3,3/5,5/8}，排序后的xn={1/2,3/5,5/8,2/3,1/1}。程序中函数make()首先生成排序前的xn，然后调用函数sort()进行排序，最后输出所求结果。【程序】include ＜stdio.h＞include ＜stdlib.h＞include ＜malloc.h＞struct fact{long m,n;};void sort(int n,struct fact *p){int a;long s,t,u,v;struct fact *q,*end;for(end=p+(n-1),a=1;a;end--)for(a=0,q=p;q＜end;p++){s=q-＞m;t=q-＞n;u=(q+1)-＞m;v=(q+1)-＞n;if( (1) ){q-＞m=u;(2)(3)(q+1)-＞n=t;a=1;}}}void make(int n){int i;long a,b,c;struct fact *x,*y;x=(struct fact *)malloc(sizeof(struct fact)*n);x-＞m=1:x-＞n=1;for(a=1,b=1,i=2;i＜=n;i++){(4)a=b;b=c;(x+(i-1))-＞m=a;(x+(i-1))-＞n=b;}(5)printf("x%d={%1d/%1d",n,x-＞m,x-＞n);for(y=x+1;y＜x+n;y++)printf(",%1d/%1d",y-＞m,y-＞n);printf("}\n");free(x);}void main(){int n;printf("input n:");scanf("%d",n);make(n);}
考题
有以下程序: include usingnamespacestd; classCFactorial { private:intvalue;intfac
有以下程序：include ＜iostream＞using namespace std；class CFactorial{private：int value；int fact；public：CFactorial ( int val )；void CalculateFactorial()；void Display()；}；CFactorial :: CFactorial( int val ){value = val；fact = 1；}void CFactorial :: CalculateFactorial(){int i = value；while ( i ＞ 1 )fact *= i--；}void CFactorial :: Display(){cout＜＜value＜＜"!="＜＜fact＜＜end1；}int main(){CFactorial A( 5 )；A．CalculateFactorial()；A．Display()；return 0；}程序中，类CPactorial的功能是【 】，该程序运行的结果是【 】。
考题
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!cn*(n-1)*...*2*1)unsigned fact(unsigned n){if (n＜=1)return 1;return 【 】;}
考题
设有如下函数定义： int fun(int k) {if(k1)return 0； else if(k= =l)return l； else return fun(k-1)+1： } 若执行调用语句：“n=fun(3)；”，则函数fun总共被诃用的次数是（ ）。A.2B.3C.4D.5
考题
有如下程序: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．2B．4C．6D．8
考题
有如下程序: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．2B．4C．6D．8
考题
设有一个递归算法如下int fact(intn){//n 大于等于0 if(n＜=0)return 1； else return n* fact(n--)； }则计算fact(n)需要调用该函数的次数为(30)次。A．nB．n+1C．n+2D．n-1
考题
设有一个递归算法如下 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次函数调用
考题
设有如下函数定义int fun(int k){if(k1) return 0：else if(k==1) return 1：else return fun(k一1)+1：}若执行调用语句：n=fun(3)；，则函数fun总共被调用的次数是A．2B．3C．4D．5
考题
能保证对所有的参数能够结束的递归函数是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);)
考题
设有一个递归算法如下： 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次函数调用
考题
下面 ______ 是正确的递归函数，它保证对所有的参数能够结束。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); }
考题
下列函数中，哪项是正确的递归函数( )。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．AB．BC．CD．D
考题
设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次函娄[调用
考题
有如下程序: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．5B．4C．5D．6 1 2 2 2
考题
（32）设有如下函数定义int fun(int k）{ if (k1) return 0;else if(k==1) return 1;else return fun(k-1)+1;}若执行调用语句：n=fun(3);，则函数fun总共被调用的次数是A）2B）3C）4D）5
考题
设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次函数调用
考题
设有一个递归算法如下： int fact(int n) { //n大于等于0 if(n=0) return 1; else return n*fact(n-1); } 则计算fact(n)需要调用该函数的次数为（）A、 n+1B、 n-1C、 nD、 n+2
考题
单选题设有一个递归算法如下： int fact(int n) { //n大于等于0 if(n=0) return 1; else return n*fact(n-1); } 则计算fact(n)需要调用该函数的次数为（）A
n+1B
n-1C
nD
n+2
热门标签
最新试卷
