更多“在算法设计基本方法中,______是从初始条件出发,逐次推出所需求的结果。A.递推B.递归C.列举法D.归 ”相关问题
  • 第1题:

    常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归 Ⅴ.回溯法

    A.Ⅰ,Ⅱ,Ⅲ,Ⅴ

    B.Ⅲ,Ⅳ,Ⅴ

    C.Ⅰ,Ⅱ,Ⅴ

    D.全是


    正确答案:D
    解析:常用的算法设计方法有:①列举法,就是根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的。②归纳法,通过列举少量的特殊情况,经过分析,最后找出一般的关系。③递推,从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果。④递归,将一个复杂的问题归纳为若干个较简单的问题,然后将这些较简单的每一个问题再归结为更简单的问题,这个过程可以一直做下去,直到最简单的问题为止。⑤减半递推技术,“减半”是指将问题的规模减半,而问题的性质不变,“递归”是指重复“减半”的过程。⑥回溯法,有些实际问题却很难归纳出一组简单的递推公式或直观的求解步骤,并且也不能进行无限的列举。对于这类问题,一种有效的方法是“试”。通过对问题的分析,找出一个解决问题的线索,然后沿着这个线索逐步试探,对于每一步的试探,若试探成功,就得到问题的解,若试探失败,就逐步回退,换别的路线再进行试探。这种方法称为回溯法。

  • 第2题:

    18、关于递推法和递归算法,下列说法正确的是()。

    A.递推法是一种根据递推关系来一步步递推求解的问题求解策略。

    B.递归法是一种问题规模的递推,属于一种编程技术。

    C.递推法比递归算法效率更高。

    D.递归法算法的程序更加简洁,时间效率更高。

    E.递推法都是从已知条件出发,逐步推导出结论。

    F.递推法运用了问题求解的启发式策略。


    A、C、D

  • 第3题:

    从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果的算法是迭代。


    A

  • 第4题:

    12、从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果的算法是迭代。


    迭代

  • 第5题:

    5、从已知初始条件出发,逐渐推出所要的中间结果和最终结果的算法,称为()

    A.穷举

    B.迭代

    C.递归

    D.排序


    正确