递归算法题1
一个整数,大于0,不用循环和本地变量,按照n,2n,4n,8n 的顺序递增,当
值大于5000 时,把值按照指定顺序输出来。
第1题:
在PCR反应中,经过n次循环,理论上DNA链的数目扩增了多少倍
A、n倍
B、2n倍
C、4n倍
D、8n倍
E、16n倍
第2题:

第3题:
【单选题】设有一个递归算法如下
A.int fact(int n) { //n大于等于0
B.if(n<=0) return 1;
C.else return n*fact(n-1); }
D.算fact(n)需要调用该函数的次数为()。
E.n+1
F.n-1
G.n
H.n+2
第4题:
某大型整数矩阵用二维整数组 G[1:2M ,l:2N]表示,其中M和N是较大的整数,而且每行从左到右都己是递增排序,每到从上到下也都己是递增排序。元素G[M,N]将该矩阵划分为四个子矩阵A[1:M,1:N],B[1:M,(N+1):2N],C[(M+1):2M,1:N ],D[(M+1):2M,(N+1):2N]。如果某个整数E大于A[M,N],则E( )。
A.只可能在子矩阵A中B.只可能在子矩阵B或C中C.只可能在子矩阵B、C或D中D.只可能在子矩阵D中
第5题:
5、设有一个递归算法如下 int fact(int n) { //n大于等于0 if(n<=0) return 1; else return n*fact(n-1); } 则计算fact(n)需要调用该函数的次数为()。
A.n-1
B.n
C.n+1
D.n+2