如果我们在算法中使用循环而不是递归,反之亦然,那么两者是否可以起到同样的作用？例如:检查给定的字符串是否为回文.我已经看到许多程序员使用递归作为一种手段来展示一个简单的迭代算法可以适应账单.编译器在决定使用什么方面起着至关重要的作用吗？
在我的大学里,我被要求为Fibonacci系列写一个JAVA程序.我使用递归来编写该程序.
但是,助理讲师说我的算法效率不高,并要求我分析.他补充说,按照惯例,迭代适用于该程序而不是递归.
如何分析我们的算法？如何在迭代和递归中检查空间和时间复杂度？就在这时,我发现这些东西和程序的正确性一样重要.