的确是这样。

最新推荐文章于 2024-02-20 10:30:27 发布

蓝色的天空s

最新推荐文章于 2024-02-20 10:30:27 发布

阅读量391

点赞数

本文链接：https://blog.csdn.net/u013820713/article/details/20788795

版权

迭代函数（那些使用for或while循环）总是比他们的同行更有效的递归。这是因为，每次你调用一个函数有一定量的开销，发生。迭代函数避免这种开销。

这并不是说迭代函数一直是一个更好的选择。有时一个函数的递归实现，更清洁和更容易遵循，招致了一些额外的开销在可维护性是比它更值得的利益。

请注意，一个斐波那契数发生器递归实现的效率很低。例如，计算斐波那契（5），计算斐波那契（4）和斐波纳契（3）。计算斐波那契（4），重新计算斐波那契（3），等等。在一般情况下，它将调用一个指数计算的数；即，它是O（exp（n））在时间和空间。

的确是这样。这是写一个迭代版本更有效。我经常看到这个问题出现在求职申请。他们会问你要写一个Fibonacci函数，但他们真正感兴趣的事情是你是否明白斐波那契数列的递归版本太低效率使用的实际用途。