(我将在一秒钟内进行查找,但我想将答案发布在SO上,这样Google就能找到答案,而下一个人则不必翻阅source。)
众所周知,递归函数多次调用时会很慢。一种解决方案是将先前的答案写到内存中,以便在重新计算的成本小于写和回读的成本时可以重用它们。
R的factorial
调用R的gamma
,gamma
调用R的.Primitive
。那是原始的记忆吗?
最佳答案
当然不是因为如果知道的话,我们会知道R具有本机记忆支持。它没有。因此...
但是,根据我在Rcpp书的介绍章节中讨论的事实,这样做是很便宜的,因为我们的“你好,世界!”真的是斐波那契数列;-)
关于r - R的 `base::factorial`被记住吗?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/32381663/