关于“递归”，下列说法不正确的是（）。A、“递归”源自于数学上的递推式和数学归纳法B、“递归”与递推式一样，都是自递推基础计算起，由前项（第n-1项）计算后项（第n项），直至最终结果的获得C、“递归”是自后项（即第n项）向前项（第n-1项）代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得D、“递归”是由前n-1项计算第n项的一种方法

题目

关于“递归”，下列说法不正确的是（）。

  • A、“递归”源自于数学上的递推式和数学归纳法
  • B、“递归”与递推式一样，都是自递推基础计算起，由前项（第n-1项）计算后项（第n项），直至最终结果的获得
  • C、“递归”是自后项（即第n项）向前项（第n-1项）代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得
  • D、“递归”是由前n-1项计算第n项的一种方法
相似考题

1.●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。(26) A．先递归后递推B．先递推后递归C．递归D．递推(27) A．递推的效率比递归高B．递归宜于问题分解C．递归的效率比递推高

2.递推利用已知或已求出的结果迭代出下一步的结果;而递归则反之,要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代),往往会重复计算大量的子问题。并且递推省去了递归的栈操作。()此题为判断题(对，错)。

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

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

更多“关于“递归”，下列说法不正确的是（）。A、“递归”源自于数学上的递推式和数学归纳法B、“递归”与递推式一样，都是自递推基础计算起，由前项（第n-1项）计算后项（第n项），直至最终结果的获得C、“递归”是自后项（即第n项）向前项（第n-1项）代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得D、“递归”是由前n-1项计算第n项的一种方法”相关问题

  • 第1题：

    下面描述中,不正确的是( )。

    A.递归法的关键是必须有一个递归终止的条件。

    B.递归算法要求语言具有反复自我调用子程序的能力。

    C.对于同一个问题，递推算法比递归算法的执行时间要长。

    D.递推算法总可以转换为一个递归算法。


    参考答案：C

  • 第2题：

    设计递归算法有两点最为关键()和()。

    A、确定递推公式

    B、确定边界(终了)条件(递归出口)

    C、每次递归调用，都必须向基本条件前进

    D、如果结果已知，那么，不用再重复调用递归


    参考答案：A,B

  • 第3题：

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

    unsigned fact(unsigned n)

    {

    if (n＜=1)

    return 1;

    return 【 】;

    }


    正确答案：n*fact(n-1)或者fact(n-1)*n或者n*fact(-1+n)或者fact(-1+n)*n
    n*fact(n-1)或者fact(n-1)*n或者n*fact(-1+n)或者fact(-1+n)*n 解析：递归的使用。

  • 第4题：

    在算法设计的基本方法中，______是从初始条件出发，逐次推出所需求的结果。

    A．递推

    B．递归

    C．列举法

    D．归纳法


    正确答案：A

  • 第5题：

    计算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)+1

    B．T(n)=T(n-1)

    C．T(n)=2T(n-1)+1

    D．T(n)=2T(n-1)-1


    正确答案：A

  • 第6题：

    下面是用来计算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)。

  • 第7题：

    若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）

    • A、先递归后递推
    • B、先递推后递归
    • C、递归
    • D、递推

    正确答案:D

  • 第8题：

    关于“递归”，下列说法不正确的（）。

    • A、“递归”源于数学上的递推式和数学归纳法
    • B、“递归”是自后项（第n项）向前项（第n-1项）代入，再从前项向后项计算，直至获得最终结果
    • C、“递归”是由前n-1项计算出第n项
    • D、“递归”是自第一项起，由前项依次计算后项，直至获得最终结果

    正确答案:D

  • 第9题：

    关于递归的有关内容描述项正确的是（）

    • A、可以采用递归解决汉诺塔游戏的问题
    • B、递归可以分为直接递归与间接递归
    • C、可以采用递归解决求一个数n！问题
    • D、递归就是在过程或函数里调用自身

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

  • 第10题：

    单选题
    若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）
    A

    先递归后递推

    B

    先递推后递归

    C

    递归

    D

    递推


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

  • 第11题：

    单选题
    递归函数f（n）=f（n-1）+n（n>1）的递归出口是（）
    A

     f（1）=0

    B

     f（1）=1

    C

     f（0）=1

    D

     f（n）=n


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

  • 第12题：

    单选题
    关于“递归”，下列说法不正确的（）。
    A

    “递归”源于数学上的递推式和数学归纳法

    B

    “递归”是自后项（第n项）向前项（第n-1项）代入，再从前项向后项计算，直至获得最终结果

    C

    “递归”是由前n-1项计算出第n项

    D

    “递归”是自第一项起，由前项依次计算后项，直至获得最终结果


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

  • 第13题：

    若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。

    A．先递归后递推

    B．先递推后递归

    C．递归

    D．递推


    正确答案：D

  • 第14题：

    递归算法的执行过程分()和()两个阶段。

    A、递归

    B、递推

    C、回归

    D、回溯


    参考答案：B,C

  • 第15题：

    在算法设计基本方法中，______是从初始条件出发，逐次推出所需求的结果。

    A．递推

    B．递归

    C．列举法

    D．归纳法


    正确答案：A

  • 第16题：

    递归算法题2

    第1 个人10，第2 个比第1 个人大2 岁，依次递推，第8 个人多大？


    正确答案：

     

    package cn.itcast;
    import java.util.Date;
    public class A1 {
    public static void main(String [] args)
    {
    System.out.println(computeAge(8));
    }
    public static int computeAge(int n)
    {
    if(n==1) return 10;
    return computeAge(n-1) + 2;
    }
    }
    public static void toBinary(int n,StringBuffer result)
    {
    if(n/2 != 0)
    toBinary(n/2,result);
    result.append(n%2);
    }

  • 第17题：

    设求解某问题的递归算法如下：

    F(int n){

    if n=1 {

    Move(1)

    }else{

    F(n-1)；

    Move(n)；

    F(n-1)；

    }

    }

    求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9)；设算法Move的计算时间为k，当 n=4时，算法F的计算时间为(10)。

    A．T(n)=T(n-1)+1

    B．T(n)=2T(n-1)

    C．T(n)=2T(n-1)+1

    D．T(n)=2T(n+1)+1


    正确答案：C

  • 第18题：

    数据结构与算法里，设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

  • 第19题：

    若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）

    • A、递推的效率比递归高
    • B、递归宜于问题分解
    • C、递归的效率比递推高
    • D、递推宜于问题分解

    正确答案:A

  • 第20题：

    递归函数f（n）=f（n-1）+n（n>1）的递归出口是（）

    • A、 f（1）=0
    • B、 f（1）=1
    • C、 f（0）=1
    • D、 f（n）=n

    正确答案:B

  • 第21题：

    以下关于递归的说法错误的是（）。

    • A、递归是特殊的嵌套
    • B、递归要注意两点，递归终止条件和递归公式
    • C、递归可以轻松地转为选择语句
    • D、递归可分为两个阶段，即回推和递推

    正确答案:C

  • 第22题：

    单选题
    数据结构与算法里，设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
    解析： 暂无解析

  • 第23题：

    判断题
    将f=1+1/2+1/3+…+1/n转化为递归函数时，递归部分为f（n）=f（n-1）+1/n，递归结束条件为f（1）=1。（）
    A

    对

    B

    错


    正确答案： 对
    解析：

相关内容