所有递归程序都有与之等价的非递归实现
举一反三
- 任意一个程序都有与之等价的递归实现
- 下列结论中只有__是正确的: A: 所有的递归程序均可以采用非递归算法实现 B: 只有部分递归程序可用非递归算法实现 C: 所有的递归程序均不可以采用非递归算法实现 D: 以上三种说法都不对
- 通常情况下,尾递归可以用循环语句转换为等价的非递归算法,其他递归算法可以用栈转换为等价的非递归算法。递归算法和等价的非递归算法相比,后者的执行效率更高些。
- 【单选题】下列结论中只有 是正确的。 A. 只有部分递归程序可以用非递归算法实现。 B. 所有的递归程序均可以采用非递归算法实现。 C. 所有的递归程序均不可以采用非递归算法实现。 D. 以上三种说法都不对。
- 有些递归程序是不能用非递归算法实现的