设有递归算法如下试问计算x(x(8))时需要计算()次x函数。A.8B.9C.16D.18
设有递归算法如下试问计算x(x(8))时需要计算()次x函数。
A.8
B.9
C.16
D.18
相关考题：
设有如下函数： fun(floatx) { x*=x++； printf("%d\n",x)； return(x)； } 则函数的类型是______。A．floatB．voidC．intD．无法确定
阅读下列程序说明和c代码，将应填入(n)处的字句写在对应栏内。[说明]下面的程序利用递归算法计算x和y的最大公约数。[函数2.1]main ( ){ int x,y,k,t;scanf(" % d% d" , x, y);if(x＞y) { t=x;x=y; y=t;}(1);while(k! =0){y=x;(2);k=y%x;}prinff( "% d" ,x); }[函数2.2说明]函数fun(char *str,char *substr的功能是计算子串sugbstr在串str中出现的次数。[函数2.2]fun(ehar * str, char * substr){ int x,y,z;(3);for(x=0;str[ x] ! = '\O';x + + )for(y=x,z=0;sabstr[z] = =str[y];(4),y+ +)if((5)= ='\0') {num + +;break;}return(num);}
设有一个递归算法如下 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 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次函数调用
5、已知f（x)=x，g（x1,x2, x3 )=x1 +x2 +x3 ， 其中x，x1 ，x2 ，x3 均为自然数，新函数h可递归的构造如下：h（0,x) = f（x), 且h（S（n), x) = g（h（n-1,x),n-1,x)，请按递归式进行计算下列式子，正确的是（)。A．h(1，x) = xB．h(2，x) = 2xC．h(3，x) = 3x+1D．h(4，x) = 5x+6
回溯算法的效率不依赖下列哪个因素（）。A．递归终止条件B．产生x[k]的时间C．计算上界函数bound的时间D．计算约束函数constraint的时间