所有递归程序都有与之等价的非递归实现
正确
举一反三
- 任意一个程序都有与之等价的递归实现
- 下列结论中只有__是正确的: A: 所有的递归程序均可以采用非递归算法实现 B: 只有部分递归程序可用非递归算法实现 C: 所有的递归程序均不可以采用非递归算法实现 D: 以上三种说法都不对
- 通常情况下,尾递归可以用循环语句转换为等价的非递归算法,其他递归算法可以用栈转换为等价的非递归算法。递归算法和等价的非递归算法相比,后者的执行效率更高些。
- 【单选题】下列结论中只有 是正确的。 A. 只有部分递归程序可以用非递归算法实现。 B. 所有的递归程序均可以采用非递归算法实现。 C. 所有的递归程序均不可以采用非递归算法实现。 D. 以上三种说法都不对。
- 有些递归程序是不能用非递归算法实现的
内容
- 0
所有的递归程序均可以采用非递归算法实现
- 1
有些递归程序是不能用非递归算法实现的 A: 正确 B: 错误
- 2
中国大学MOOC: 有些递归程序是不能用非递归算法实现的
- 3
对于一个含有左递归的文法，存在与之等价的不含左递归的文法。
- 4
一般情况下，将递归算法转换成等价的非递归算法应该设置（ ）