设有一个递归算法如下 im fact(int n){ if(n＜=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。 -题库考试答案搜索网

设有一个递归算法如下 im fact(int n){ if(n＜=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。

单选题

2022-01-06 12:34

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

标签：

感兴趣题目

有以下程序： #include＜iostream＞ using namespace std； int f(int，int)； int main() { int i：1，x； x=f(i，i+1)； cout＜＜x＜＜end1； return 0； } int f(int a，int b) { int c； c = a； if(a＞b) c = 1； else if(a==b) c = 0； else c = -2； return c； } 运行后的输出结果是( )。

有如下程序： #include＜iostream＞ using namespace std； Class Test { public： Test() {n+＝2；} ～Test() {n-＝3；} static int getNum() {return n；} private： static int n； }； int Test：：n＝1； int main() { Test*p＝new Test；

写出算法的功能。int L(head){ node * head; int n=0; node *p; p=head; while(p!=NULL) { p=p->next; n++; } return(n); }

写出算法的功能。int L(head){ node * head; int n=0; node *p; p=head; while(p!=NULL) { p=p->next; n++; } return(n); }

请写出下列代码段的运行结果 int i=1，n=-1； if（i==0）； n=100； Console.Write（n）；

有如下程序：#include int sum(int *array,int len){　if(len == 0)　　return array[0];　else　　return array[0]+sum(array+1,len-1);}main(){　int array[5] = {1,2,3,4,5};　int res = sum(array,4);　printf(%d,res);}程序运行后的输出结果是（　　）。

有如下程序 long fib（int n） { if（n>2） return（fib（n-1）+fib（n-2））； else return（2）； } main（） { printf（"%ld/n"，fib（3））； } 该程序的输出结果是（）

有以下程序 #include<stdi0．h> void fun(int n，int*p) ( int f1，f2； if(n==1|| n==2)*p=1； else { fun(n-1，＆f1)；fun(n-2，＆f2)； *p=f1+f2； } } main { int s； fun(3，＆s)；printf("％d"，s)； } 程序的运行结果是( )。

以下程序的输出结果是( )。 #include＜stdio.h＞ int fun(int n，int *s) { int f1，f2； if(n==0||n==1) *s=1； else { fun(n-1，&f1)； fun(n-2，&f2)； *s=f1+f2； } } void main() { int x； fun(6，&x)； printf(" ％d" ，x)；}

下面是一个对整数数组A中的前n个元素求最小值的C程序，函数返回最小元素的位置。 Int minValue(int A[]，int n){ int k=0： for(int j=1；j＜=n-1；j++) if(A[j]＜a[k])k=j； return k：当n=4时，程序中可能的执行路径数为______。

下列程序的输出结果是 #include"iostream" using namespace std； int Max(int a，int b) { if(a＞b) return a； else return b； } void main( ) { int m，n； m=10，n=5； int max = Max(m，n)； cout＜＜max＜＜endl； }

下列程序的输出结果是 #include" iostream" using namespace std； int Max(int a，int b) { if(a ＞ b) else return a； else retum b； } void main( ) { int m，n； m=10，n=5； int max=Max(m，n)； cout ＜＜ max ＜＜ end

相关题目: 以下程序的运行结果是（）。main(){int n;for(n=1;n<=10;n++){if(n%3==0)continue;printf("%d ",n);}}; 有如下代码，当代码中_[关键字]_分别为break、continue、return时，最后的print@n输出的值为什么？ declare@nintset@n=3 while@n〉0 beginset@n=@n-1if@n=1_[关键字]_ end print @n; 假定有如下程序： #include ＜iostream＞ using namespace std; int s =0; class example{ static int n; public: example(int i){ n=i; } static void add( ){ s+=n; } }; int example::n=0; int main( ){ example a(2),b(5); example::add(); cout＜＜s＜＜endl; return 0; }程序运行后输出结果为( )。; 设n的初始值为正整数，设计一个递归算去如下： int fact (int n) { if (n＜=0) return l; else return (n*fact (n-l)) ; 以下叙述中正确的是(49) 。; 设有一个递归算法如下int fact(intn){//n 大于等于0 if(n＜=0)return 1； else return n* fact(n--)； }则计算fact(n)需要调用该函数的次数为(30)次。; 设有一个递归算法如下 im fact(int n){ if(n＜=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。; 设有如下函数定义int fun(intk){ if(k<1) return 0;elseif(k==1) return 1;else returnfun(k-1)+1;}若执行调用语句：n=fun(3);，则函数fun总共被调用的次数是（）。; 已知递归函数fun的定义如下： int fun(int n) { if(n＜=1)return 1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。; 已知递归函数fun的定义如下： int fun(int n) { if(n＜=1)return1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。; 下面是一个递归Java程序，其功能为 ( ) long Factorial(int n){ if(1==n){ return 1； } else return n * Factorial (n-1); }; 设有一个递归算法如下： int fact(int n){ if(n＜=0)return 1； else return n*fact(n-1)； } 下面正确的叙述是(35)。; 有如下程序： #include＜iostream＞ using namespace std； class AA{ int n； public： AA(int k)：n (k){} int get(){return n；) int get()const{return n+1；} }； int main() { AA a(5)； const AA b(6)； cout＜＜a．get()＜＜b．get()； return 0； } 执行后的输出结果是; 有如下程序： #include＜iostream＞ using name。pace std； class AA{ int n： public： AA(int k):n(k){} in get( ){return n；} int get( )const{return n+1；} }； int main( ){ AA a(5)； const AA b(6)； cout＜＜a．get( )＜＜b．get( )； return 0：执行后的输出结果是; 有如下程序： #include ＜iostream＞ using namespace std; class AA{ int n; public: AA(int k):n (k) { } int get(){return n; } int get()const{return n+1;} } int main() { AA a(5); const AA b(6); cout＜＜a.get()＜＜b.get(); return 0; } 执行后的输出结果是( )。; 有如下程序： #include＜iostream＞ using namespace std; class AA { int n; public: AA(int k);n(k){} intget(){return n;} int get()const{return n+1;} }; int main() { AA a(5); const AA b(6); cout＜＜a.get()＜＜b.get(); return 0; } 执行后的输出结果是; 有如下程序： #include＜iostream) using namespace std； class AA{ int n； public： AA(int k)：n(k){} int get(){return n；} int get()const{return n+1；} }； int main() { AA a(5)； const AA b(6)； COUt＜＜A．get()＜＜b.get()； return 0; 有如下程序:#include ＜iostream＞using namespace std;class AA { int n;public: AA(int k):n(k) {} int get(){return n;} int get()const { return n+1; }};int main(){ AAa(5); const AA b(6); cout＜＜a. get()＜＜b. get(); return ();}执行后的输出结果是( )。; 有如下程序： #include＜iostream＞ using namespace std; class AA{ int n; public: AA(int k):n(k){} int get(){return n;} int get()const{return n+1;} }; int main() { 从a(5); const AA b(6); cout＜＜a.get()＜＜b.get(); return 0; } 执行后的输出结果是( )。; 有以下程序 void f(int n，int *r) { int r1=0； if(n%3==0) r1=n/3； else if(n%5==0) r1=n/5； else f(--n，&r1)； *r=r1； } main() { int m=7，r； f(m，&r)；printf("%d"，r)； } 程序运行后的输出结果是; 有以下程序： void f(int n，int * r) {int r1=0； if(n%3==0)r1=n/3； else if(n%5==0)r1=n/5； else f(--n，&r1)； *r=r1；} main() {intm=7，r； f(m，&r)；printf("%d "，r)；} 程序运行后的输出结果是______。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧