为什么不对递归函数进行记忆
递归函数是一种在编程中经常使用的技术，它允许函数调用自身来解决问题。然而，对递归函数进行记忆化并不总是必要或合适的。记忆化是一种优化技术，旨在减少递归函数的重复计算，通过将中间结果存储在缓存中，以便在后续调用中直接返回。
尽管记忆化可以提高程序的执行效率，但它并非适用于所有递归函数。以下是一些可能不需要对递归函数进行记忆化的情况：
- 递归函数没有重复计算的情况：如果递归函数在执行过程中不存在重复计算的部分，记忆化将不会提供任何优势。这通常发生在递归函数的计算路径中没有重复的子问题时。
- 记忆化带来的开销超过重复计算的效益：在某些情况下，由于记忆化需要额外的空间来存储中间结果，以及对缓存进行管理和维护的开销，记忆化可能会增加程序的总体开销。如果这种开销超过了通过重复计算节省的时间，那么记忆化可能不是一个明智的选择。
- 递归深度较小或问题规模较小时：在问题规模较小或递归深度较浅的情况下，递归函数的计算成本可能并不高，重复计算的效益相对较低。记忆化的优势在于解决具有重复子问题和较高计算成本的递归问题。
需要注意的是，记忆化并不是一种万能的解决方案，它需要根据具体情况进行评估。在某些情况下，记忆化可能确实可以提高程序的性能，但在其他情况下，可能并不是最佳选择。因此，在决定是否对递归函数进行记忆化时，需要根据具体问题和性能需求进行权衡。
腾讯云相关产品和产品介绍链接地址：
- 云函数（Serverless 架构的事件驱动型计算服务）：https://cloud.tencent.com/product/scf
- 弹性容器实例（无需管理服务器的容器部署服务）：https://cloud.tencent.com/product/ecc
- 弹性 MapReduce（大数据分析处理平台）：https://cloud.tencent.com/product/emr
- 云数据库 MongoDB 版（全托管的 MongoDB 数据库服务）：https://cloud.tencent.com/product/cmongodb
- 腾讯云 CDN（全球分发加速服务）：https://cloud.tencent.com/product/cdn
- 云安全中心（安全态势感知与威胁防护平台）：https://cloud.tencent.com/product/ssc
相关·内容
(time ((integrate (fn [x] (* x x)) 0.1) 5))
(time ((integrate (fn [x] (* x x)) 0.1) 5)) 我希望在第二次调用这个函数时，它会得到记忆的结果，但它只是在第二次重新计算整个积分，并再次打印调试消息。为什么会发生这种情况？如何解决这个问题？
浏览 13提问于2020-10-12得票数 0
回答已采纳
当用Java语言编写一个递归函数并试图避免重复的递归/结果时，我读到你需要包含一个已经完成了。似乎您不能将集合保留在递归函数的作用域内，因为Java (按值传递)将沿着每个不同的分支向下传递集合的不同版本。
这样的集合必须在方法之外创建吗？
浏览 0提问于2017-10-24得票数 0
我有一个程序，可以用递归方法计算第n个斐波那契数，同时使用记忆法。
当我达到n= 11000左右时，我得到了一个堆栈溢出异常。有人能帮我解决这个问题吗？
浏览 36提问于2017-09-09得票数 1
回答已采纳
1回答
递归函数的记忆
、、、
Introductionlibrary(maggritr)
下面是一种可能的递归代码：
compute = function(vDate, loopBackMaxDate=vDate,
浏览 9提问于2015-01-20得票数 1
回答已采纳
1回答
我正在使用Python中的生成器，并试图使用一个简单的递归方案来实现扁平函数。也就是说，函数以一个可能包含子列表的列表作为输入，并输出一个仅在输入的原子元素上迭代的可迭代对象。如果是这样的话，也可以对这个对象进行递归。否则，让它成为原子元素。为什么是这种情况？特别是，为什么它甚至不对此输入执行递归函数调用？(我正在使用Python3.5
浏览 4提问于2018-01-15得票数 3
回答已采纳
我理解递归函数的问题和堆栈溢出问题的风险。
然而，如果一个函数能够被优化为尾部递归，那么为什么这个优化不自动应用于ie。为什么我需要标记一个可以用@tailrec优化的函数？
浏览 1提问于2016-01-26得票数 4
回答已采纳
4回答
)
result = 1 result *= n或者是递归的、具有记忆化的函数，而不是动态编程，后者需要迭代数组并填充值，等等。我知道有时候递归是不好的，因为你可能会耗尽内存(尾递归？)堆(或栈？)，但这会影响O表示法吗？
递归记忆算法是否具有与迭代版本相同的O符号/速度？
浏览 2提问于2014-01-15得票数 4
1回答
作为纯函数式编程习惯用法的新手，我不知道如何实现这种动态编程。我有一个函数f :: String -> [String]，它是递归计算的，并希望对其进行记忆。
浏览 1提问于2012-10-14得票数 2
回答已采纳
有没有一种通用的Haskell惯用法来记忆带有类型的递归函数？Ord a => a -> SomeType(Int, Int, [Int]) -> Int
我想要记住的。
浏览 1提问于2014-09-06得票数 2
1回答
乍一看，合并排序的空间复杂度为O( n )是有意义的，因为要对未排序的数组进行排序，我将拆分并创建子数组，但所有子数组的大小之和将为n。问题：我主要关心的是递归过程中mergerSort()函数的记忆分配。我有一个主堆栈，对mergerSort()的每个函数调用(通常)都会被推到堆栈上。现在，每个被反复调用的mergeSort()函数都将有自己的堆栈。因此，假设我们对mergeSort()进行了5个反向调用，那么主堆栈将包含5个函数调用，其中每个<em
浏览 1提问于2020-08-25得票数 2
回答已采纳
5回答
结合记忆和尾递归
、、、
有没有可能以某种方式将记忆和尾递归结合起来？我目前正在学习F#，我理解这两个概念，但似乎无法将它们结合起来。假设我有以下memoize函数(来自)： (fun x -> matchcache.Add(x, v)以及以下factorial函数：
let rec factorial(x) =
浏览 5提问于2010-08-11得票数 31
回答已采纳
8回答
我正在尝试用Clojure编写一个函数，该函数返回一个带记忆的递归函数，但我在使递归函数看到自己的带记忆的绑定时遇到了麻烦。这是因为没有创建var吗？另外，为什么我不能在使用let创建的本地绑定上使用memoize？
浏览 1提问于2010-10-11得票数 38
回答已采纳
1回答
我创建了一个withMemo函数，它返回提供的函数的回忆录版本。我如何回忆这个与递归一起工作的fibonacci函数？if (n <= 1) return 1 return fibo(n - 2) + fibo(n - 1)事实上，withMemo(fibo)并没有提高性能，因为fibo内部的递归调用仍然指向未回传的版本memoizer(fibo)// momoizableFibo(w
浏览 2提问于2021-09-24得票数 0
回答已采纳
1回答
我需要编写一个代码，它由一个函数f (x)组成，它本身使用递归函数进行N次运算。let rec compose n f x = if n = 0 then else compose (n-1) f (f x);;
显然是不对的我走的路对不对？你能告诉我如何解决这个问题吗？
浏览 0提问于2018-10-06得票数 2
回答已采纳
1回答
我对npm模块heapsnapshot进行了尝试，并在自定义元素上使用了函数pathToRoot。此函数搜索根元素的递归路径。甚至这个函数也告诉我，我的自定义元素实例没有根的路径。那为什么它还在记忆里？
如果有人想要找到解决方案，我可以从chrome给出一个堆快照。
浏览 0提问于2018-08-13得票数 1
回答已采纳
我熟悉哈希函数的概念，但我不清楚GLib的实现是如何有用的。我将用一个例子来解释这一点。我不想调用我的昂贵的函数一百万次，所以我开始递归地记忆数值。然后在每次调用时，我不需要从头开始计算整个函数，我希望可以记住我已经计算过的较低数值(在<e
浏览 0提问于2016-05-21得票数 1
1回答
我需要一个名为average(a)的函数，其中a是一个列表，它使用递归返回元素的平均值。我用一个名为sum的辅助函数来求解它(它递归地解决了列表中所有元素的和)，但是我想在平均函数中解决它。这里的问题是，当我在返回中调用函数时，我将再次对len(a)进行除法。这不对。
浏览 3提问于2017-10-07得票数 1
回答已采纳
1回答
我做了两个函数来计算斐波那契数列，一个使用带记忆的递归，另一个使用循环； def fib_rec(n, dic = {0 : 0, 1 : 1}): smaller, larger = larger, smaller + larger
return larger 我听说斐波那契数列经常使用递归来求解，但我想知道为什么。我的两个算法都是线性时间复杂度的，但是使用循环的算法不需要携带所有过去斐波那契数的字典，也不
浏览 18提问于2020-08-03得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
