【发布时间】:2015-08-09 14:02:02
【问题描述】:
我有一个关于递归的问题,递归的效率和低效率是什么,我知道它会使用更多的内存但是使用它好不好以及何时使用它?
【问题讨论】:
-
你对这个问题做过一些研究吗?你发现了什么?
-
虽然主题很有趣,但您的问题不是很好,因为它非常广泛,可能要正确回答它,我们可以写一本书。尝试更具体地了解您想知道的事情。如果您解释一下您对这些要点的看法,也可能会有所帮助。
我有一个关于递归的问题,递归的效率和低效率是什么,我知道它会使用更多的内存但是使用它好不好以及何时使用它?
【问题讨论】:
这取决于您正在递归的对象的大小。
如果您对已经在内存中的对象进行递归,内存影响将可以忽略不计,因为它只是一遍又一遍地使用已经在内存中的相同对象。看看你可以重复使用哪些对象/变量来保持低内存占用。
如果您在目录/文件等上递归,并不断从磁盘或数据库中加载尚未在内存中的内容,由于加载、分配和处理,这样做可能会变得非常昂贵。
这完全取决于你真正在做什么......而且你没有提供太多细节。
【讨论】: