And*_*bey 2 algorithm divide-and-conquer
我正在与一位同学争论,因为他想说服我,有可能在不使用递归的情况下实现分而治之的算法.
这是真的吗？
任何可以用递归实现的算法也可以非递归地实现.
递归和迭代同样具有表现力:递归可以用显式堆栈迭代替换,而迭代可以用尾递归替换.哪种方法更可取决于所考虑的问题和使用的语言.
http://en.wikipedia.org/wiki/Recursion_%28computer_science%29#Recursion_versus_iteration