数据结构与算法中，下面那些功能可以用递归实现（）A、n的阶乘B、1到n的和C、n的k次幂D、字符串逆序

题目

数据结构与算法中，下面那些功能可以用递归实现（）

  • A、n的阶乘
  • B、1到n的和
  • C、n的k次幂
  • D、字符串逆序
相似考题

1.求n的阶乘的表示方法n!=n*(n－1)!,其中0!=1,对应的是递归的思想。()此题为判断题(对，错)。

2.（ 9 ）下面的函数利用递归实现了求 1+2+3+ …… +n 的功能：int sum （ int n ） {if （ n==0 ）return 0;elsereturn n+sum （ n-1 ） ；}在执行 sum （ 10 ）的过程中，递归调用 sum 函数的次数是【 9 】 。

3.下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!cn*(n-1)*...*2*1)unsigned fact(unsigned n){if (n＜=1)return 1;return 【 】;}

4.下面是计算n的阶乘的递归函数，请将该函数的定义补充完整。unsigned f(unsigned n){if(n＜=1) return 1;else return 【 】;}

参考答案和解析
正确答案:A,B,C,D
更多“数据结构与算法中，下面那些功能可以用递归实现（）A、n的阶乘B、1到n的和C、n的k次幂D、字符串逆序”相关问题

  • 第1题：

    设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是

    A．2的n次幂个

    B．2的n-1次幂个

    C．2的n次幂减1个

    D．2的n+1次幂减1个


    正确答案：D
    解析：满二叉树的定义：深度为k的满二叉树是一棵有2的k+1次幂减1个结点的二叉树。

  • 第2题：

    有如下递归函数：

    int Fun(int n){

    if(n＜=1) return 1；

    ______

    }

    请补充完整，使得函数Fun能够正确计算形参n的阶乘。


    正确答案：else　return　n*Fun(n-1)；
    else　return　n*Fun(n-1)； 解析：此题考查的是递归函数。函数Fun中的参数n小于2时，Fun函数返回1，其余返回值为n*Fun(n-1)。

  • 第3题：

    设有一个递归算法如下 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次函数调用


    正确答案：B
    解析：连同其他函数调用fact和递归调用次数，计算fact(n)需要执行n+1次函数调用。

  • 第4题：

    下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n*(n－1)*...*2*1)

    unsigned fact (unsigned n)

    {

    if(n＜＝1)

    retum 1；

    return【 】；

    }


    正确答案：n*fact　(n-1)
    n*fact　(n-1) 解析：本题考核递归函数。一般递归函数由递归出口和递归体两部分组成。递归出口给出了递归终止的条件；递归体给出了递归的方式。题中程序给出了递归出口，但是没有给出递归体，由阶乘的定义可知其递归体应该为n*fact　(n-1)。

  • 第5题：

    数据结构中，下列时间复杂度复杂度高低比较正确的是（）。

    • A、O(2^n)< O(n!)其中2^n表示2的n次幂
    • B、O(n)< O(nlogn)
    • C、O(n)>O(logn)
    • D、O(n!)

    正确答案:A,B,C

  • 第6题：

    汉诺塔问题可以用递归解决，以下也可用递归实现的是（）

    • A、求1-n的和
    • B、求n的阶乘
    • C、斐波那契数列
    • D、n^k（^表示幂）

    正确答案:A,B,C,D

  • 第7题：

    栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。

    • A、斐波那契数列
    • B、n！（n的阶乘）
    • C、汉诺塔问题
    • D、迷宫问题

    正确答案:A,B,C,D

  • 第8题：

    数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。

    • A、斐波那契数列
    • B、n！（n的阶乘）
    • C、汉诺塔问题
    • D、迷宫问题

    正确答案:A,B,C,D

  • 第9题：

    多选题
    数据结构与算法里，比孙子算经中的双层循环解决的鸡兔同笼问题的时间复杂度高的是（）
    A

    O（n*n*n）

    B

    O（2^n）^表示幂

    C

    O（n!）

    D

    O（n^n）^表示幂


    正确答案： C,B
    解析： 暂无解析

  • 第10题：

    多选题
    数据结构与算法中，下面那些功能可以用递归实现（）
    A

    n的阶乘

    B

    1到n的和

    C

    n的k次幂

    D

    字符串逆序


    正确答案： B,D
    解析： 暂无解析

  • 第11题：

    多选题
    数据结构中，下列时间复杂度复杂度高低比较正确的是（）。
    A

    O(2^n)< O(n!)其中2^n表示2的n次幂

    B

    O(n)< O(nlogn)

    C

    O(n)>O(logn)

    D

    O(n!)


    正确答案： A,B,C
    解析： 暂无解析

  • 第12题：

    多选题
    数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。
    A

    斐波那契数列

    B

    n！（n的阶乘）

    C

    汉诺塔问题

    D

    迷宫问题


    正确答案： A,D
    解析： 暂无解析

  • 第13题：

    设求解某问题的递归算法如下： F(int n){ if n==1{ Move(1); } else{ F(n-1); Move(n); F(n-1); } } 求解该算法的计算时间时，仅考虑算法Move所进行的计算为主要计算，且Move为常数级算法，设算法Move的计算时间为k，当n=5时，算法F的计算时间为(42)。

    A．7k

    B．15k

    C．31k

    D．63k


    正确答案：C
    解析：直接递归算法的计算时间可以根据递归调用形式对应写出其递推关系式。按照题目中描述的算法形式可知，算法F的计算时间T(n)的递推关系式为T(n)=2T(n-1)+1，其中两次递归调用F(n-1)用时2T(n-1)，算法Move的计算时间为常数，计为1。将上述递推关系式中常数1用k替换，求解可得T(n)=2n-1T(1)+k2i，易知T(1)=k，将n=5代入可得T(n)=2n-1T(1)+k2i=25-1k+k2i=24k+(20+21+22+23)k=31k。

  • 第14题：

    下面是一个递归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的积


    正确答案：C
    解析：该题考查的是递归调用。在Java中允许方法的递归调用，即允许方法调用自身。当算阶乘的时候最多的是用到递归调用，本题的功能是求n的阶乘。

  • 第15题：

    关于下面函数,哪一个是错误描述?n为整数deffactorial(n):ifn<=0:returnifn==1:return1returnn*factorial(n－1)

    A.求整数n的阶乘

    B.factorial(5)是函数调用

    C.是递归函数

    D.求任意两个数值n和n-1的乘积


    正确答案：D

  • 第16题：

    数据结构与算法里，较孙子算经中的双层循环解决的鸡兔同笼问题的时间复杂度低的是（）

    • A、O（n*n）
    • B、O（nlog2n）
    • C、O（n*n*n）
    • D、O（2^n）^表示幂

    正确答案:B

  • 第17题：

    数据结构与算法里，设fun（n）表示斐波那契数列的第n项的值，fun是函数名，n是整型参数，那么根据递归思想它应等于（）。

    • A、fun（n）+fun（n-1）
    • B、fun（n-1）+fun（n-2）
    • C、fun（n-1）*fun（n-2）
    • D、fun（n-2）+fun（n-3）

    正确答案:B

  • 第18题：

    数据结构里，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。

    • A、斐波那契数列
    • B、n！（n的阶乘）
    • C、汉诺塔问题
    • D、n的k次幂

    正确答案:A,B,C,D

  • 第19题：

    数据结构与算法里，比孙子算经中的双层循环解决的鸡兔同笼问题的时间复杂度高的是（）

    • A、O（n*n*n）
    • B、O（2^n）^表示幂
    • C、O（n!）
    • D、O（n^n）^表示幂

    正确答案:A,B,C,D

  • 第20题：

    单选题
    数据结构与算法里，设fun（n）表示斐波那契数列的第n项的值，fun是函数名，n是整型参数，那么根据递归思想它应等于（）。
    A

    fun（n）+fun（n-1）

    B

    fun（n-1）+fun（n-2）

    C

    fun（n-1）*fun（n-2）

    D

    fun（n-2）+fun（n-3）


    正确答案： B
    解析： 暂无解析

  • 第21题：

    单选题
    数据结构与算法里，较孙子算经中的双层循环解决的鸡兔同笼问题的时间复杂度低的是（）
    A

    O（n*n）

    B

    O（nlog2n）

    C

    O（n*n*n）

    D

    O（2^n）^表示幂


    正确答案： D
    解析： 暂无解析

  • 第22题：

    多选题
    汉诺塔问题可以用递归解决，以下也可用递归实现的是（）
    A

    求1-n的和

    B

    求n的阶乘

    C

    斐波那契数列

    D

    n^k（^表示幂）


    正确答案： C,D
    解析： 暂无解析

  • 第23题：

    多选题
    数据结构里，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。
    A

    斐波那契数列

    B

    n！（n的阶乘）

    C

    汉诺塔问题

    D

    n的k次幂


    正确答案： C,A
    解析： 暂无解析

相关内容