网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
求整数n（n＞=0)阶乘的算法如下，其时间复杂度是（）。 fact（int n） { if（n＜=1） return； return n*fact（n-1）； }
A．O(logn)
B．O(n)
C．O(nlogn)
D．O(n*n)
参考答案和解析
B
更多 “求整数n（n＞=0)阶乘的算法如下，其时间复杂度是（）。 fact（int n） { if（n＜=1） return； return n*fact（n-1）； }A．O(logn)B．O(n)C．O(nlogn)D．O(n*n)” 相关考题
考题
以下程序的输出结果是 【 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));}
考题
有如下程序: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
考题
下面算法的时间复杂度为(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!)
考题
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!cn*(n-1)*...*2*1)unsigned fact(unsigned n){if (n＜=1)return 1;return 【 】;}
考题
有如下程序: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
考题
下面是一个递归Java程序，其功能为 ( )long Factorial(int n){ if(1==n){ return 1； } else return n*Factorial(n-1)；}A．求1-n的和B．求2到n的和C．求n的阶乘D．求2-n的积
考题
设有一个递归算法如下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
考题
有如下程序 long fib(int n) { if(n＞2)return(fib(n-1)-fib(n-2))； else return(1)； } main() { printf("%d\n",fib(5))； }该程序的输出结果是______。A．-3B．-2C．-1D．0
考题
设有一个递归算法如下 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次函数调用
考题
计算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)+1B．T(n)=T(n-1)C．T(n)=2T(n-1)+1D．T(n)=2T(n-1)-1
考题
下列程序的输出结果为( )。 int fun(int n){ if(n==0)return 1； else return n*fun(n-1)： return 0； } void main() { eout＜＜func(4)＜＜endl；}A．1B．10C．24D．11
考题
能保证对所有的参数能够结束的递归函数是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);)
考题
已知递归函数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)
考题
设有一个递归算法如下： 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次函数调用
考题
下列程序的输出结果为includeint func(int n){ if(n
下列程序的输出结果为 #include＜iostream．h＞ int func(int n) { if(n＜1)return1； else return n+func(n-1)； return 0； } void main() { cout＜＜func(5)＜＜end1； }A．0B．10C．15D．16
考题
下面 ______ 是正确的递归函数，它保证对所有的参数能够结束。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
考题
递归函数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)
考题
设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
考题
有以下程序 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));elsereturn 2;}int main( ){cout＜＜fib(3)＜＜endl;return 0;}则该程序的输出结果应该是______。
考题
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n*(n－1)*...*2*1)unsigned fact (unsigned n){if(n＜＝1)retum 1；return【 】；}
考题
设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
热门标签
最新试卷
