编写递归关系是否需要算法中的递归？

Question

要为算法编写递归关系，算法是否必须使用递归？ 例如：我们可以将线性搜索的时间复杂度写成 T(n)=T(n-1)+O(1) 吗？

Answer 1

不，算法不需要递归编写。线性搜索就是一个很好的例子。

顺便说一句，使用堆栈，您始终可以“反递归”递归程序（即，您可以使其成为简单的顺序），而不会影响其复杂性。