1回答
堆栈限制和递归函数
、、、、
C程序使用递归来查找图的属性。由于堆栈空间太小，无法处理大型图。程序必须重新编码才能使用显式堆栈和循环。
递归函数是否应该首先检查输入是否“适合”堆栈空间？在linux内核中是否有一个必须用“显式”递归替换递归函数的例子？
浏览 0提问于2018-04-14得票数 2
回答已采纳
1回答
在Haskell中使用iterate编写函数时，我发现具有显式递归的等效版本似乎要快得多--尽管我认为在Haskell中应该反对显式递归。类似地，我期望GHC能够适当地内联/优化列表组合器，以便得到的机器代码至少与显式递归类似。
这里有一个(不同的)例子，它也显示了我观察到的减速。steps使用显式递归，而steps'使用列表函数。在我的机器上(用ghc -O2
浏览 1提问于2018-07-19得票数 15
回答已采纳
作为一名从事命令式语言开发超过8年的程序员，我很难理解一些函数构造(尤其是折叠)。我正在解决Euler项目中的一个问题，并且碰巧生成了以下代码。< den = s where s' = (s+2)编辑:另外，如何在没有显<
浏览 0提问于2013-06-17得票数 4
回答已采纳
3回答
在Haskell中，不需要显式地判断给定函数是否是递归函数。
考虑到递归在函数式编程中的作用，在我看来，F#设计似乎相当奇怪。它是一个很好的语言设计决策，还是仅仅因为历史原因或由于实现限制而存在？
浏览 0提问于2012-08-28得票数 34
回答已采纳
2回答
我有以下Haskell函数，它使用显式递归：f (a:b:xs) = g a b : f (g a b : xs) g :: a -> a ->af [] = []
请注意，递归调用取决于在前面的步骤中计算的值(由g计算)。是否有一种方法可以删除显式递归，如果有，如何删除？
浏览 4提问于2014-01-10得票数 3
回答已采纳
source-registry :inherit-configuration))
是否可以通过显式列出我目前正在处理的项目的目录来减少子目录的递归搜索时间
浏览 2提问于2021-01-03得票数 1
回答已采纳
1回答
我们可以使用堆栈和递归以相反的顺序打印链表。我的老师说使用显式堆栈更好，因为递归也使用堆栈，但必须维护许多其他参数。即使我们使用stack中的std::stack，引用外部库不也很耗时吗？与使用递归解决方案相比，使用显式堆栈如何节省时间/空间？
浏览 34提问于2020-10-21得票数 0
回答已采纳
2回答
在Scala中的函数式编程一书中，在解释递归是如何在命令式迭代的函数式编程中经常使用的上下文中，作者使用名为"go“或"loop”的助手函数通过阶乘函数显示递归，并声明这是Functional编程的标准实践在这里，作者似乎为了类似的目的使用显式累加器参数。
使用助手函数来积累像这样的值有什么好处，还是用这个例子来显式地将状态传递给助手函数来显示递归与命令式迭代的
浏览 4提问于2020-09-16得票数 4
回答已采纳
2回答
递归比迭代更通用吗？
对我来说，迭代意味着使用语言结构而不是子程序调用(如循环结构和/或显式goto)进行重复控制，而递归意味着使用子程序调用获得的重复控制)。在这两种情况下，哪个更通用？
浏览 0提问于2015-10-20得票数 0
3回答
fromDigits [4,3,2,1] = 1234 fromDigits [2,3,9,0,1] = 10932我怎么能让他们减少呢？我知道我可以从(长度xs - 1)开始，然后呢？
诚挚的问候
浏览 7提问于2013-11-23得票数 1
回答已采纳
4回答
来自中的C99标准：
-如果它具有指针类型，则初始化为空指针；-如果是一个集合，则根据这些规则(递归)初始化每个成员；-如果是一个联合，则根据这些规则初始化(递归)第一个指定的成员。
浏览 9提问于2017-01-26得票数 4
回答已采纳
2回答
建议使用显式模板实例化来减少编译时间。我想知道怎么做。编译时间没有减少。如何使用显式模板实例化来减少编译时间？
浏览 3提问于2014-10-08得票数 13
回答已采纳
firstName: 'Nick', location: { city: 'NYC',}我有一个变异/减少器我不希望显式地逐个取消设置/重置它们。(例如:用户注销：user.firstName = ''等)。在不知道对象结构的情况下删除这些值(并设置为null或空字符串)的最有效、最安全、最有效的方法是什么？有没有
浏览 0提问于2017-10-03得票数 0
尽管深度优先搜索可能被认为是一种递归算法，但递归并不是实现它的最佳方法。实际上，上面给出的代码会导致堆栈溢出，从而导致许多大型图失败。另一种实现是用显式堆栈替换递归堆栈。我想知道这是否是因为递归函数使用内存的堆栈部分；但是显式堆栈，另一方面，在堆上声明的要大得多。
浏览 1提问于2015-03-19得票数 0
5回答
函数式语言导致使用递归来解决许多问题，因此许多函数式语言执行尾部调用优化(TCO)。TCO导致从另一个函数(或自身，在这种情况下，此功能也称为尾递归消除，它是TCO的子集)对函数的调用，作为该函数的最后一步，不需要新的堆栈帧，从而减少了开销和内存使用。显然，Ruby“借用”了函数式语言(lambdas、map等函数等)中的一些概念，这让我很好奇: Ruby会执行尾调用优化吗？
浏览 5提问于2009-05-05得票数 93
回答已采纳
为什么F#和OCaml (可能还有其他语言)中的函数在默认情况下不是递归的？let rec foo ... = ...并且默认情况下不给函数提供递归功能？为什么需要显式的rec构造？
浏览 0提问于2009-05-23得票数 110
回答已采纳
1回答
递归中的系统堆栈分配
、、、
众所周知，几乎所有的递归函数都可以修改为迭代方法。假设我们以添加两个链表为例，这两个链表代表两个巨大的数字。这个问题可以通过递归(使用系统堆栈)或迭代(显式堆栈使用)方法来解决。我在这里的疑问是，如果我给出的jvm堆大小是-Xms2048MB -Xmx2048M，那么在递归方法中，它是否会将所有堆内存用于系统堆栈？AFAIK如果我使用显式堆栈，那么它会消耗所有这些内存。
浏览 3提问于2013-07-09得票数 1
回答已采纳
3回答
从ISO/IEC 9899:1999年-> 6.7.8初始化§10
-如果它具有指针类型，则初始化为空指针；-如果是一个集合，则根据这些规则(递归)初始化每个成员；-如果是一个联合，则根据这些规则初始化(递归)第一个指定的成员。或者我如何理解这种情况下的“递归”？
浏览 1提问于2013-11-08得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
即时通信 IM
云直播
实时音视频活动推荐
腾讯云开发者
