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

Question

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

Answer 1

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

顺便说一句，使用堆栈，您总是可以 "derecursivate" 递归程序（即您可以使其成为简单的顺序）而不影响其复杂性。