算法是为解决某个问题而设计步骤和方法。以下关于算法叙述中，不正确是______。
- A.解决同一个问题，不同人（甚至是同一个人）可能会写出几种不同算法
- B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等
- C.递推法是利用所解问题本身所具有递推关系来求得问题解一种算法
- D.任何可以用递推法解决问题，亦可用递归法解决，反之亦然
正确答案及解析
正确答案
D
解析
本题考查关于算法方面基础知识。算法是为解决某个问题而设计步骤和方法，有了算法，就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。解决同一个问题，不同人（甚至是同一个人）可能会写出几种不同算法，但算法有优劣之分。递推法是利用所解问题本身所具有递推关系来求得问题解一种算法。递推法与递归法关系是，任何可以用递推法解决问题，可以很方便用递归法写出程序解决。反之，许多用递归法解决问题不能用递推法解决。这是因为递归法利用递归时压栈，可以有任意长度和顺序前效相关性，这是递推法所不具备。
