递归算法题1一个整数,大于0,不用循环和本地变量,按照n,2n,4n,8n 的顺序递增,当值大于5000 时,把值按照指定顺序输出来。

题目

递归算法题1

一个整数,大于0,不用循环和本地变量,按照n,2n,4n,8n 的顺序递增,当

值大于5000 时,把值按照指定顺序输出来。


相似考题
更多“递归算法题1一个整数,大于0,不用循环和本地变量,按照n,2n,4n,8n 的顺序递增,当值大于5000 时, ”相关问题
  • 第1题:

    在PCR反应中,经过n次循环,理论上DNA链的数目扩增了多少倍

    A、n倍

    B、2n倍

    C、4n倍

    D、8n倍

    E、16n倍


    参考答案:B

  • 第2题:

    第一题 阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。
    【说明】
    对于大于1的正整数n,(x+1)n可展开为

    问题:1.1 【流程图】

    注:循环开始框内应给出循环控制变量的初值和终值,默认递增值为1。
    格式为:循环控制变量=初值,终值,递增值。


    答案:
    解析:
    (1)2,n,1
    (2)A[k]
    (3)k-1,1,-1
    (4)A[i]+A[i-1]
    (5)A[i]
    【解析】

    (1)(3)空为填写循环初值终值和递增值,题目中给出的格式为循环控制变量=初值,终值,递增值。按照题意,实质为求杨辉三角。如下图:

  • 第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


    D。 参考解析:需计算18次函数。

  • 第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中


    正确答案:C

  • 第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


    t fact(int n) { //n大于等于0