凡是递归定义的数据结构都可以用递归算法来实现它的操作。
举一反三
- 递归算法如何转换为非递归算法？（ ） A: 可以直接将递归项去掉 B: 可以用队列模拟执行过程来转换 C: 可以用栈模拟执行过程来转换 D: 可以直接用循环代替递归项
- 递归数据结构的数据处理特别适合用递归算法实现
- 问题:递归算法如何转换为非递归算法？选项： A: 可以直接用循环代替递归项 B: 可以用队列模拟执行过程来转换 C: 可以直接将递归项去掉 D: 可以用栈模拟执行过程来转换
- 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用（）算法。 A: 先递归后递推B．先递推后递归C．递归D．递推 B: 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用（）算法，因为（）。
- 【单选题】下列结论中只有 是正确的。 A. 只有部分递归程序可以用非递归算法实现。 B. 所有的递归程序均可以采用非递归算法实现。 C. 所有的递归程序均不可以采用非递归算法实现。 D. 以上三种说法都不对。