itgle.com
更多“将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。 ”相关问题
  • 第1题:

    将一个递归算法改为对应的非递归算法时,通常需要使用( )。

    A.优先队列
    B.队列
    C.循环队列
    D.栈

    答案:D
    解析:
    将一个递归算法改为对应的非递归算法时,通常需要使用的数据结构是栈。

  • 第2题:

    2、2.将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。

    A.队列

    B.链表

    C.树

    D.栈


    【答】:简单递归程序转换为非递归程序可以采用算法设计中的递推技术。递归方法与递推方法共同采用的分划技术,为使用递推技术解决递归问题奠定了基础。由于简单递归问题求解过程中无需回溯,因而要转换成非递归方式实现完全可以使用递推技术。为了使用自底向上的递推方式来解决递归问题,利用子问题已有的解构造规模较大子问题的解,进而构造原问题的解,必须建立原问题与子问题解之间的递推关系,然后定义若干变量用于记录求解过程中递推关系的每个子问题的解;程序的执行便是根据递推关系,不断修改这些变量的值,使之成为更大子问题的解的过程;当得到原问题解时,递推过程便可结束了。

  • 第3题:

    将递归算法转换成对应的非递归算法时,通常使用()保存中间结果。

    A.栈

    B.队列

    C.链表

    D.树


  • 第4题:

    将递归算法转换成等价的非递归算法,一定要借助栈。


  • 第5题:

    8、将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。

    A.队列

    B.栈

    C.链表

    D.树