• 2022-06-01
    递归变为非递归的方法有( )。
    A: 递推
    B: 循环
    C: 尾递归
    D: 模拟栈
  • A,C,D

    内容

    • 0

      递归算法如何转换为非递归算法?( ) A: 可以直接将递归项去掉 B: 可以用队列模拟执行过程来转换 C: 可以用栈模拟执行过程来转换 D: 可以直接用循环代替递归项

    • 1

      问题:递归算法如何转换为非递归算法?选项: A: 可以直接用循环代替递归项 B: 可以用队列模拟执行过程来转换 C: 可以直接将递归项去掉 D: 可以用栈模拟执行过程来转换

    • 2

      递归方法实现递归算法时通常需要使用() A: 循环队列 B: 双向队列 C: 二叉树 D: 栈

    • 3

      将递归算法转换成对应的非递归算法时,除了单向递归和尾递归的情况外,通常用来保存中间结果的是______。 A: 链表 B: .栈 C: 队列 D: 顺序表

    • 4

      下列可以直接用循环结构即可将递归转换为非递归的是() A: 斐波那契数列问题; B: N!问题 C: 直接递归问题 D: 尾递归问题