2回答
函数编程语言中的互递归函数
、、、、
单个递归函数可以对其进行尾递归优化，以防止堆栈溢出，但相互递归函数又如何呢？此演示如何在F#中定义相互递归的函数： G() F()另一方面，<
浏览 4提问于2015-02-28得票数 0
回答已采纳
1回答
在Haskell或其他一些函数式编程语言中，如何实现启发式搜索？
以搜索空间为例，九字谜，即有8个瓷砖和1个洞的3x3网格，你将瓷砖移动到洞中，直到你正确地组装了一张图片。我也有兴趣了解是否有代码可以泛化并在更广泛的此类问题中重复使用，而不是解决任何特定的问题。例如，搜索空间可以由一个函数来描述，该函数将一个国家映射到一个国家的列表，以及描述一种状态如何过渡到另一种状态的一些“操作”。还可以有一个目标函数，将一个国家映射到Bool，指
浏览 3提问于2017-05-12得票数 1
回答已采纳
1回答
1)triangle' :: Int -> Int where innerTriangle当然，如果函数返回中没有递归调用，这似乎是不可能的：
someRe
浏览 4提问于2016-03-09得票数 3
回答已采纳
2回答
我正在尝试理解Haskell中的尾递归。我想我知道它是什么，它是如何工作的，但我想确保我没有把事情搞砸。在我到达factorial 1 = 1之后，我将不得不在堆栈中“返回”并将所有值相乘，因此我有6个操作(3个用于调用函数本身，3个用于将值相乘)。但它不存在“返回”来计算所有结果的乘法的问题，因为我已经将结果作为函数的参数传递了。
据我所知，这就是尾部递归的含义。现在，它看起来比第一个要好一点，但你仍然可以很容易地遇到堆栈溢出。我听说Haskell的
浏览 2提问于2010-11-04得票数 21
回答已采纳
我已经写了一个简单的猜测数字的程序，我需要知道其中是否涉及到任何类型的递归，以及它是哪种类型(原语/尾部)(我对此是新手，所以请容忍我)import System.Random
浏览 0提问于2012-02-04得票数 3
回答已采纳
2回答
我有以下Haskell函数，它使用显式递归：f (a:b:xs) = g a b : f (g a b : xs) g :: a -> a ->af [] = []
请注意，递归调用取决于在前面的步骤中计算的值(由g计算)。是否有一种方法可以删除显式递归，如果有，如何删除？
浏览 4提问于2014-01-10得票数 3
回答已采纳
3回答
所以我正在做一些Real World Haskell的初始章节练习，我想知道GHCi中是否有一个选项可以让它在每次递归调用时显示带有参数的函数求值。举个例子，我写了一个简单版本的'map'，当我应用它时，我希望GHCi能用实际参数显示每个递归调用(希望还有表达式结果)。一些可以让我跟踪幕后动态的东西。附注:在我写这篇文章的时候，我有一种感觉，它可能受到haskell执行模型的懒惰的限制，如果我错了
浏览 4提问于2010-07-12得票数 6
回答已采纳
1回答
我最近学习了Haskell，并试图在可能的情况下将纯函数风格带到我的其他代码中。这样做的一个重要方面是将所有变量都视为不可变的，即常量。为此，许多使用命令式循环实现的计算必须使用递归执行，这通常会导致内存损失，这是因为为每个函数调用分配了一个新的堆栈框架。然而，在尾部调用的特殊情况下(被调用函数的返回值立即返回给被调用者的调用者)，称为尾部调用优化的过程可以绕过这种损失(在一种方法
浏览 0提问于2011-03-16得票数 14
回答已采纳
2回答
我是新来的Haskell，还在努力理解一些基本知识。在编写递归函数时，我自然地以递归或尾递归的方式编写它们，而不自觉地选择一个而另一个。我的问题是：
addOne [] = []
浏览 0提问于2013-02-24得票数 2
回答已采纳
2回答
我在Haskell用外接界面做实验。我想实现一个简单的测试，看看是否可以进行相互递归。countdownC的调用，所以这应该是尾递归的。为了确保gcc自己能够在相互递归中处理tco，我做了一个测试。它也适用于只在C和Haskell中使用的单递归情况。
所以我的问题是，有没有办法向GHC表明对外部C函数的调用是尾递归的？我假设堆栈框架确实来自Haskell对C的<e
浏览 2提问于2015-11-03得票数 7
回答已采纳
考虑一下Haskell数据类型，如下所示我可以使用FFI调用C函数，接受并返回简单的数据类型，如Double、In
浏览 1提问于2016-09-03得票数 5
回答已采纳
1回答
我是Haskell的新手，我想知道是否有一种简单的方法来创建一个数据结构，我可以通过连续的函数调用向其中添加记录，并且不会在函数调用之间丢失结构的状态(持久性？)，而不需要数据库。:: String deriving (Eq, Show)
我很欣赏Haskell因此，它的工作原理类似于：
addToBookShelf :: Bo
浏览 0提问于2013-03-15得票数 3
foo n x | otherwise = foo n (x * 2) || foo n (x * 2 + 1)
main = print (foo 10 0)通常，这可以通过实现BFS来解决，但是在Haskell中这样做是很尴尬的。我想知道是否有任何自动化的，或至少不
浏览 0提问于2019-02-07得票数 3
回答已采纳
有人评论说，我的递归函数可以使用延续传递风格来实现尾递归。我想不出该怎么做。Pure of 'a
| Free x -> x |> mapI (bind f) |> Free
| Pure x -> f x 我试图使尾部恢复的函数是我开始认为，事实上，这是不可能的尾巴递归。类型FaceInstruction<'a>已经包含了一个延续，函数mapI修改了该延续，所
浏览 13提问于2019-02-14得票数 2
回答已采纳
我希望用C语言编写扩展，我想更好地理解这个论点是什么，以及它们如何在不同的调用中被改变。是否有任何可以将此参数转储出去的方法或调试fcinfo参数的方法？在这个问题中，我了解到它实际上是指向FunctionCallInfoBaseData结构的指针，但是在函数调用中是否有一种简单的方法来转储它呢？
浏览 0提问于2021-11-03得票数 0
回答已采纳
低效(树递归) fib(n)函数计算n个斐波那契数.在Haskell：fib 1 = 1使用下列身份：我们可以合成一个线性递归版本： where gfib 0 = (0, 1) where (a, b) = gfib (n
浏览 8提问于2022-07-27得票数 3
回答已采纳
1回答
有没有针对Haskell的XML解析器(类似于Java StAX)？
我设想将它与接受解析器的纯函数一起使用。我的函数将对结果调用类似nextItem parser和模式匹配的函数(StartElement、EndElement、Text、EntityRef等)。然后，我的函数可以递归地调用自身来处理子元素等，从而在遍历XML“树”时构造一个私有数据结构。据我所知，拉解析应该比构造DOM的内部表示，然后遍历它具有更好的性能，尽管我不知
浏览 0提问于2013-02-04得票数 2
回答已采纳
1回答
我正在学习Python之后的Haskell，我认为创建一个函数来查找不在另一个序列中的所有项(这两个序列都有可以比较的元素)将是一个有趣的练习。yield d break但是，我很难将这段代码转换为Haskell。我想我只会使用列表(可能是无限的)，而不是ss和dd，我想我使用s = next(ss)和s = head ss和ss = tail ss是一样的，但是我不知道如何将它们转换
浏览 2提问于2014-03-19得票数 7
回答已采纳
2回答
是否可以将递归TH函数转换为将编译的等效形式？以下定义不起作用，因为要编译fact，首先必须编译fact。$n] |])，但是在一般情况下，如果不能将给定的函数重写为循环，那么可以定义递归的TH函数吗？有没有一个例子可以这样做呢？为了向未来的读者澄清:这个问题是专门关于编写递归的TH函数的，而不是关于‘我如何拼接阶乘函数’。我的问题的答案非常简单：
{-# LAN
浏览 3提问于2014-01-14得票数 4
回答已采纳
云服务器
ICP备案
云直播
实时音视频
即时通信 IM
腾讯云开发者
