1回答
我已经用Haskell解决了一个动态编程问题(实际上是一个Project Euler问题)，归根结底是Fibonacci序列的推广： g(n) = g(n-1) + g(n-3)还有更多类似的函数，由于问题的规模，我不得不添加memoization，这是相当琐碎的，如下所示：这可以很好地工作，所以我可以像(memF
浏览 2提问于2019-07-21得票数 4
回答已采纳
2回答
考虑一个递归函数，比方说，欧几里德算法定义如下： let (q, r) = (a / b, a mod b) in(这是一个简化的，非常脆弱的定义。)如何回忆录这样的功能？定义高阶函数memoize : ('a -> 'b) -> ('a -> 'b)向</e
浏览 4提问于2014-09-06得票数 11
回答已采纳
什么是最有效的方法来序列化有限的(非递归的)代数数据类型，这些数据类型仅由构造函数组成？例如： | B q
| D r | GA 0x00B D G 0x03
这里有更广泛的理论吗？如果我们接着添加</em
浏览 0提问于2013-03-22得票数 11
2回答
函数编程语言中的互递归函数
、、、、
单个递归函数可以对其进行尾递归优化，以防止堆栈溢出，但相互递归函数又如何呢？此演示如何在F#中定义相互递归的函数： G() F()
它是否以这种方式定义，以便生成的本机代码或字节码最终只包含一个函数，并将尾递归优化应用于对于相互递归的函数，尾部调
浏览 4提问于2015-02-28得票数 0
回答已采纳
4回答
调用堆栈是否会耗尽内存？
、、、、
当我在Haskell中编写递归函数时，出现了一个问题；任何语言(或仅仅是Haskell)中的任何调用堆栈都会在特定的时间点耗尽内存吗？
谢谢:)
浏览 0提问于2012-06-29得票数 2
回答已采纳
在Haskell中定义普通的递归函数是没有问题的。同时，还有一个标准的fix函数，用于通过定点定义递归lambda。但是，与直接调用自身的常规递归函数相比，这样定义的递归lambda除了可读性较差之外，还存在应用程序开销。那么在哪里我实际上需要递归的lambdas和fix呢？
浏览 4提问于2013-10-30得票数 3
1回答
我有一个动态规划算法，我发现我的Haskell实现非常令人满意，因为它允许我递归地定义主数组，如下所示：fill 0 0 = Entry Originf m i j
m = listArray dims [fill i j | (i, j) <- range dims]
其中f是一个中等复杂的函数Entry类型只是一个带有小注释的Doub
浏览 0提问于2018-12-09得票数 2
回答已采纳
1回答
Python中的递归数据类型
、、、、
Python中最接近Haskell中的递归数据类型的东西可能是什么？(即在定义自身时使用类型自己的定义。)编辑：data Tree a = Leaf a | Branch (Tree a) (Tree a)
我是这样理解的有关Haskell</e
浏览 11提问于2020-09-02得票数 3
1回答
我是Haskell的新手，我想知道是否有一种简单的方法来创建一个数据结构，我可以通过连续的函数调用向其中添加记录，并且不会在函数调用之间丢失结构的状态(持久性？)，而不需要数据库。:: String deriving (Eq, Show)
我很欣赏Haskell这样做的方法是
浏览 0提问于2013-03-15得票数 3
我正在研究一个Haskell问题，试着学习这门语言。我试图递归地将所有元素添加到一个列表中，因此：我知道如何递归地解决这个问题，但我的问题是，在定义函数时，如何处理Ints和Float提前谢谢你的帮助。
浏览 1提问于2022-10-02得票数 0
回答已采纳
1回答
我目前正在用Haskell编写一种编程语言。这种编程语言类似于Factor，它是一种基于级联堆栈的语言.然而，在走了很远之后，我碰到了一面砖墙:我有一个Data.Map类型：
Map.Map String ([YodaVal] -> YodaVal, Int)，但我需要存储在映射中的函数将映射作为参数，这样我就可以在递归时保留环境，也可能允许递归函数定义和Haskell -> Yoda函数的</e
浏览 2提问于2015-09-01得票数 3
回答已采纳
2回答
通过学习Haskell For Great Good，在关于高阶函数的一章中，作者介绍了几个不同的库函数的实现。在谈到filter' (标准库函数filter的重新实现)的定义时，我认为显而易见的事情是：但作者给出了以下更长的递归定义：
filter]
浏览 0提问于2011-07-09得票数 10
回答已采纳
2回答
是否可以将递归TH函数转换为将编译的等效形式？以下定义不起作用，因为要编译fact，首先必须编译fact。$n] |])，但是在一般情况下，如果不能将给定的函数重写为循环，那么可以定义递归的TH函数吗？有没有一个例子可以这样做呢？为了向未来的读者澄清:这个问题是专门关于编写递归的TH函数的，而不是关于‘我如何拼
浏览 3提问于2014-01-14得票数 4
回答已采纳
对于一个微型项目来学习Haskell，我已经决定我要做一个确定性的有限状态机程序。我顿悟了。type node = Char -> node
唉，Haskell不允许在同义词类型中递归。因此，我的问题是:如何使类型本质上是
浏览 3提问于2014-08-22得票数 0
回答已采纳
我有一个递归函数求和:：Int -> Int，它返回所有自然数的和，从它的参数下降到零，例如，和3应该返回和3+2+1+0 = 6。sumdown :: Int -> Intsumdown x = x + sumdown(x-1)
我也有一个我不完全理解的定义，能不能有人帮我评估一下，告诉我为什么它可能比上面的定义更有效率
浏览 3提问于2017-05-26得票数 2
回答已采纳
2回答
我正在尝试使用函数在haskell中创建一个模函数。我知道这是可能的(因为它在维基百科上的示例函数列表中)function mod(a, b){ a -= b}function mod(a, b){
if(
浏览 0提问于2011-12-25得票数 7
回答已采纳
所以我开始学Haskell。在获得递归定义之后，我将阶乘定义编码为：(完全不同的编码方式，我知道:)deffac(n): return 1 return n*fac(n-1)
我的问题是关于python抛出的最大递归深度错误。虽然这两个<
浏览 1提问于2013-12-05得票数 1
回答已采纳
1回答
我在玩弄语言开始学习，我对递归定义是如何工作的感到困惑。例如，让我们以三角形数(TN n = sum [1..n])的序列为例triangularNumbers = scanl1 (+) [1..]triangularNumbers = zipWith (+) [1..] $ 0 : triangularNumbers
这也是正确的。现在我的问题是:如何将其转化为较低级别的实现？当满足这
浏览 3提问于2015-07-27得票数 7
回答已采纳
2回答
我正在尝试理解Haskell中的尾递归。我想我知道它是什么，它是如何工作的，但我想确保我没有把事情搞砸。下面是“标准”阶乘定义：factorial k = k * factorial (k-1)factorial 1 c = c
factorial k c = factorial (
浏览 2提问于2010-11-04得票数 21
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
