网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
73、已知函数Fact的程序如下,在执行Fact(5)的过程中,Fact函数被调用的次数为_____。 Long Int Fact(int n) { Long Int x; If (n > 1) { x = Fact(n-1); return n*x; } else return 1; }
A.5
B.3
C.4
D.6
参考答案和解析
5
更多 “73、已知函数Fact的程序如下,在执行Fact(5)的过程中,Fact函数被调用的次数为_____。 Long Int Fact(int n) { Long Int x; If (n > 1) { x = Fact(n-1); return n*x; } else return 1; }A.5B.3C.4D.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)的返回值是( )。
考题
( 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
考题
有如下程序: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
考题
有以下程序: int fun(int n) {if(n==1)return 1; else return(n+fun(n-1)); } main() {int x; scanf("%if",&x);x=fun(x);printf("%d\n",x); } 执行程序时,给变量X输入10,程序的输出结果是( )。A.55B.54C.65D.45
考题
( 8 )有如下的函数定义:int Xfun(int *a, int n){int x=*a;for(int *pa=a+1; paa+n; pa++)if(*pax) x=*pa;return x;}若执行了语句int x[5]={23,46,78,55,16};后,通过表达式 Xfun(x,5) 调用该函数,则得到的返回值为 【 8 】 。
考题
下列程序的输出结果是______。long fun5(int n)( long s;if((n==l)‖(n==2))s=2;elses=n+fun5(n-1);return(s);}main(){ long x;x=fun5(4);printf(%1d\n",x);
考题
阅读以下说明和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);}
考题
下面是用来计算n的阶乘的递归函数,请将该函数的定义补充完整。(注:阶乘的定义是n!cn*(n-1)*...*2*1)unsigned fact(unsigned n){if (n<=1)return 1;return 【 】;}
考题
有以下程序:include int fun(int n){if(n == 1) return 1;else return( n + fun( n -
有以下程序:#include <stdio.h>int fun(int n){ if(n == 1) return 1; else return( n + fun( n - 1 ) );}main( ){ int x; seanf("% d" ,X) ;x = fun(x) ;pfinff( "% d \n" ,x);} 执行程序时,给变量x输入10,程序的输出结果是( )。A.55B.54C.65D.45
考题
有如下程序: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
考题
有以下程序int fun(int n) { if(n==1) return 1; else return(n+fun(n-1));}main(){ int x; scanf("%d",x); x=fun(x); printf("%d\n",x);}执行程序时,给变量x输入10,程序的输出结果是A.55 B.54 C.65 D.45
考题
设有一个递归算法如下 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
考题
有下列程序: int fun(int n) {if(n= =1))return l; else return(n+fun(n-1)): } main( ) { int x; seanf("%d",x);x=fun(x);printf("%d\n",x); } 执行程序时,给变量x输入l0,程序的输出结果是( )。A.55B.54C.65D.45
考题
能保证对所有的参数能够结束的递归函数是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次函娄[调用
考题
设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
考题
单选题有以下程序#include int fun(int n){ if(n==1) return 1; else return(n+fun(n-1));}main(){ int x; scanf(%d,x); x=fun(x); printf(%d,x);}执行程序时,给变量x输入10,程序的输出结果是( )。A
55B
54C
65D
45
考题
单选题设有一个递归算法如下: 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
热门标签
最新试卷