递归变为非递归的方法有( )。
A: 递推
B: 循环
C: 尾递归
D: 模拟栈
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: 尾递归问题