2回答
函数编程语言中的互递归函数
、、、、
单个递归函数可以对其进行尾递归优化，以防止堆栈溢出，但相互递归函数又如何呢？此演示如何在F#中定义相互递归的函数： G() F()另一方面，Haskell不需要这样的语法。是因为
浏览 4提问于2015-02-28得票数 0
回答已采纳
2回答
我知道Haskell中的尾递归有一些困难，因为它是懒惰的。也就是说，在Haskell中使用尾递归是否明智？
浏览 0提问于2013-11-03得票数 2
1回答
我在研究haskell递归。当我读到递归的话题时，它谈到了这两种不同类型的递归。我理解尾递归是如何工作的，以及要完成的步骤。我不明白原始递归是如何在后台完成的。例如:尾递归 sum [] = 0 金额1,2,3,4的处理
= 1 + sum[2,3,4]+ ( 2 + (
浏览 1提问于2015-12-15得票数 1
回答已采纳
1回答
实现尾递归
、、
我用haskell编写了一个简单的函数，它是非尾递归的，它总结了列表中的值，其中：nonTailRecursiveSum[] = 0 --base case但是我现在要做的是实现相同的函数，但是使用尾递归。据我所知，尾递归在最后一步执行递归调用，因此我尝试了如下所示：
tail
浏览 1提问于2018-11-03得票数 1
回答已采纳
2回答
它是为了学习而在haskell中重新实现map函数。我找到了一个解决方案，它不会在每次迭代时浏览列表的所有元素(简单链接列表，所以访问最后一个元素将浏览所有列表)，但我没有找到一个是尾递归的解决方案。[b]accumulateRec func (h:t) = (func h) : accumulateRec func t
是否有一种方法可以以尾递归的方式实现映射
浏览 0提问于2016-06-25得票数 0
回答已采纳
2回答
我是新来的Haskell，还在努力理解一些基本知识。在编写递归函数时，我自然地以递归或尾递归的方式编写它们，而不自觉地选择一个而另一个。我的问题是：
addOne [] = []此外，在编写函数时，<em
浏览 0提问于2013-02-24得票数 2
回答已采纳
我正在尝试理解如何在Haskell中使用尾递归来编写函数。在下面的示例中，该函数接受一个列表并输出列表中的最大值。我的目的是使用c变量来存储当前的最大值。我想知道是否有人可以解释一下使用尾递归在这个实例中是如何工作的？
浏览 1提问于2013-02-13得票数 1
回答已采纳
1回答
我试图在haskell中转换一些递归函数。为了获得这类函数的经验，我尝试理解尾递归的概念。为了得到一个线索，我想从非常简单的函数开始，来理解尾递归背后的概念。下面的代码显示了我编写的随机递归函数。我想把它转换成尾递归变体，但是我在实际代码的理论概念上有问题。
h x = if x > 20 then 50 else x*x + h (x+1)
浏览 3提问于2019-04-25得票数 0
2回答
Haskell的show通常是递归实现的，如下所示：show' Leaf = "Leaf"
如何使用尾递归</em
浏览 4提问于2015-07-24得票数 4
回答已采纳
1回答
我想在Haskell中使用尾递归和一阶编程为插入排序设计一个算法。insert ( y:ys ) | otherwise = y : insert ys
谢谢,
浏览 2提问于2017-05-24得票数 2
回答已采纳
4回答
哈斯克尔的foldR尾部递归吗？
、、、、
我对Haskell很陌生，我读过Haskell的第一原则，在第384页中，我遇到了FoldR，它似乎不是尾部递归的foldrf z [] = z1-我们能使它的尾递归吗？
浏览 3提问于2021-04-27得票数 4
我正在寻找Haskell中下列代码的非尾递归版本：ssort [] =[]请提供一个无尾递归版本的选择排序？
浏览 0提问于2019-05-13得票数 1
回答已采纳
3回答
在Haskell中，如果我写 where facRec 0 acc = acc fac 0 = 1我可以很容易地做fac n = product [1..n]并避免整个事情，但我感兴趣的是尝试尾递归在懒惰语言中是如何工作的我知道我仍然可以得到一个堆栈溢出，因为块正在堆积，但是当我使用累加器时，与我
浏览 0提问于2010-11-26得票数 6
回答已采纳
在过去的几个月里，我一直在研究函数式语言，从F#到Haskell再到Scheme (球拍)。我从来没有真正使用过递归，但Haskell和它的模式匹配确实帮助我减少了对它们的恐惧。现在我使用了Scheme，我似乎默认使用递归方法。我很好奇，这是不是暗示着刚刚经历了一次"ooo shiny!“阶段或者递归是否是Scheme开发的主要部分。附注:每当我编写递归方法时，我都在尝试尾递归。
浏览 1提问于2012-01-27得票数 5
回答已采纳
2回答
我在Haskell用外接界面做实验。我想实现一个简单的测试，看看是否可以进行相互递归。countdownC的调用，所以这应该是尾递归的。argv[]) hs_init(&argc, &argv);
return 0;它同样是尾递归的它也适用于只在C和Haskell中使用的单递归情况。
所以我的问题是，有没有办法向GHC表
浏览 2提问于2015-11-03得票数 7
回答已采纳
1回答
Haskell (GHC)运行时如何知道在对thunk进行评估后接下来应该执行哪些代码？
在概念层面上，这与其他编程语言中的调用堆栈有什么不同(除了在堆上存储闭合变量和具有尾递归)？
浏览 0提问于2015-06-14得票数 2
RealWorldHaskell第8章这个函数不是尾递归的，它说答案依赖于Haskell非严格(懒惰(++)操作符的简单定义如下所示，它不是尾递归的。非严格的评估推迟了大部分工作，直到需要为止。
如果我们要求表达式"foo" ++ "bar"的一个元素，则函数定义的第一个模式匹配，然后返回表达式x : (xs ++ ys)。(强
浏览 6提问于2011-06-03得票数 6
2回答
在Haskell的中，有一个被称为的例子f n acc = do f (n-1) (v : acc)
假设一个monad是尾递归的当且仅当这个monad中的每个递归
浏览 3提问于2012-11-14得票数 28
回答已采纳
3回答
Haskell有尾部递归优化吗？
、、、、
今天，我在unix中发现了"time“命令，并认为我应该使用它来检查Haskell中的尾递归函数和普通递归函数之间的运行时差异。但是，在为每个方法编写一个主方法之后，编译它们，并使用"time“命令运行它们，它们都具有与普通递归函数相似的运行时，可以将尾递归函数边缘化。这与我所听到的关于lisp中的尾递归优化的情况是相反的。
浏览 3提问于2012-10-24得票数 103
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
