haskell初学者 - 递归递归 - 腾讯云开发者社区

文章/答案/技术大牛

发布

1回答

haskell初学者-递归递归

haskell、recursion、functional-programming

从Haskell开始，我把这个丑陋的片段放在一起，来确定一个列表中的数字，这个列表可以被一个数字整除，所有小于这个数字的数字。我怎么才能修复这个haskell的raskell呢？

浏览 4提问于2011-03-10得票数 4

回答已采纳

1回答

递归实现的列表分区

haskell

我是Haskell的初学者，我一直在尝试递归函数。 separate :: [a] -> [[[a]]]1|2|31|23132separate' :: [a] -> [[a]][[1],[2],[3]] 我一直在尝

浏览 0提问于2016-02-14得票数 1

1回答

如果x在列表中，则返回true，否则返回False (递归)

list、haskell

我正在编写一个简短的递归函数，将一个列表作为输入，输出一个布尔值。(我是haskell初学者)到目前为止，我可以检测第一个元素是否为3，但我不确定如何使用递归来检查列表的其余部分。

浏览 0提问于2020-08-14得票数 2

5回答

在Haskell中删除列表中的重复元素

haskell

我是Haskell的初学者。我只是想知道如何实现一个函数来从数组中删除repeat元素。例如，1,1, 1,3,4,2 ,2,3，结果应该是1，3，4，2。我不想使用像element这样的现有函数，并通过递归来实现它。我的想法是比较x:xs，如果x是一个重复的元素，那么进行递归，否则重新运行函数。这是正确的吗?如何通过代码实现它？

浏览 2提问于2011-11-22得票数 2

回答已采纳

2回答

递归删除Haskell中字符串中的输入字符

haskell

我正在编写一个递归函数，它以char作为输入，并在输出时从字符串中删除char。Eg:输入: abbacysa x输出: bbcys首先使用空列表创建函数，然后选择列表中的元素并开始条件保护。

浏览 0提问于2020-08-14得票数 0

回答已采纳

2回答

Haskell -对单个值进行操作的函数列表

list、function、haskell、recursion

我是Haskell的新手，我发现我正在做一些初学者的练习。我有一个函数，它包含一个函数列表和一个值。我需要通过列表中的每个函数发送这个值，从头开始，然后返回那个值。我已经考虑过递归和folds...but，我认为某种递归方法是可行的。我尝试了如下所示的递归方法，但是它到达了基本情况，返回，并且我无法正确地组合它 if length xs == 1 then else (head

浏览 2提问于2015-05-09得票数 1

回答已采纳

1回答

为什么Haskell不支持相互递归的模块？

haskell、compiler-construction、module、mutual-recursion

Haskell支持相互递归的let绑定，这是很棒的。Haskell不支持相互递归的模块，这有时很糟糕。我知道GHC有，但我认为这是个小问题。据我所知，对互递归模块的透明支持应该是相对“简单”的，而且它完全可以像相互递归的let绑定那样进行:与其将每个单独的模块作为编译单元，不如将模块依赖图中的每个强连接组件作为编译单元。Haskell为什么不以这种方式支持相互递归的模块，有什么重要的原因吗？

浏览 4提问于2013-01-04得票数 18

回答已采纳

3回答

是使用State monad更好，还是递归传递状态更好？

haskell、monads、state-monad

我正在学习Haskell，并试图找出实现视线算法的最常用的方法。我找到的演示代码使用了state monad，但对我(我只是个初学者)来说，递归传递state似乎更简单。这里我漏掉了什么？

浏览 3提问于2009-09-21得票数 9

回答已采纳

3回答

使用一元函数定义加法并在Haskell中运行？

haskell、currying

我是Haskell初学者，试着理解赛跑。我看到了一些应该用来演示它的例子，但是它们涉及到二进制操作符，它们本身就是急促的，将我的思想投入到无限递归中。如果Haskell中的操作符是函数，并且所有函数都是一元函数，那么我是否可以用一元函数来定义自己的加法函数？

浏览 5提问于2014-03-11得票数 2

回答已采纳

2回答

有没有办法缩短这些线路？

haskell

| otherwise = parseAnyChar xs str我是haskell的初学者，我想知道如何在parseAnyChar中以一种比递归循环更"haskell方式“的方式使用parseChar。

浏览 0提问于2020-09-30得票数 3

2回答

函数编程语言中的互递归函数

haskell、f#、functional-programming、ml、mutual-recursion

单个递归函数可以对其进行尾递归优化，以防止堆栈溢出，但相互递归函数又如何呢？此演示如何在F#中定义相互递归的函数： G() F()另一方面，Haskell不需要这样的语法。是因为Haskell的懒惰评价吗？或者，正如@augustss建议的那样，<e

浏览 4提问于2015-02-28得票数 0

回答已采纳

3回答

方案/球拍新手:大量使用递归是一种生活方式，还是我正在经历一个典型的阶段

recursion、scheme、racket

在过去的几个月里，我一直在研究函数式语言，从F#到Haskell再到Scheme (球拍)。我从来没有真正使用过递归，但Haskell和它的模式匹配确实帮助我减少了对它们的恐惧。现在我使用了Scheme，我似乎默认使用递归方法。我很好奇，这是不是暗示着刚刚经历了一次"ooo shiny!“阶段或者递归是否是Scheme开发的主要部分。附注:每当我编写递归方法时，我都在尝试尾递归。

浏览 1提问于2012-01-27得票数 5

回答已采纳

3回答

Haskell中具有列表理解功能集的Powerset

haskell、recursion、list-comprehension、powerset

我是一个完全初学者在Haskell，我有11个练习的家庭作业，其中10个我已经解决了。我已经找到了几个解决方案来获得一个集合的powerset，但没有一个包括列表理解。编写递归函数powerset，返回包含给定集合的所有子集的集合。使用直接递归和列表理解。

浏览 6提问于2015-09-14得票数 5

1回答

实现尾递归

haskell、recursion、tail-recursion

我用haskell编写了一个简单的函数，它是非尾递归的，它总结了列表中的值，其中：nonTailRecursiveSum[] = 0 --base case但是我现在要做的是实现相同的函数，但是使用尾递归。据我所知，尾递归在最后一步执行递归调用，因此我尝试了如下所示： tailRecursiveSum :: [Integer] -

浏览 1提问于2018-11-03得票数 1

回答已采纳

2回答

尾递归，我应该在Haskell中使用它吗

haskell、recursion、tail-recursion

我知道Haskell中的尾递归有一些困难，因为它是懒惰的。也就是说，在Haskell中使用尾递归是否明智？

浏览 0提问于2013-11-03得票数 2

1回答

Haskell我的递归崩溃

haskell、recursion

你好，我是初学者，我试着学习Haskell中的递归，但是我的递归函数不会给我一个解决方案，我的pc会结冰。这是我的功能。我希望我的函数得到一个数字，然后用1减去它。

浏览 3提问于2017-11-29得票数 1

回答已采纳

8回答

函数式语言在递归方面更好吗？

functional-programming、recursion

TL;DR :函数式语言比非函数式语言处理递归更好吗？factorial :: Integer -> Integerfactorial n = n * factorial正如我所见，Haskel

浏览 0提问于2012-05-18得票数 44

回答已采纳

3回答

支持本机递归

haskell、recursion

我读了一篇关于Haskell递归的文章，其中说：原生递归是什么意思？

浏览 5提问于2017-06-07得票数 2

5回答

如何在Haskell中找到二叉树的所有可能的子树？

haskell、binary-tree、traversal、tree-traversal

undefineddata BinaryT a = | Node (BinaryT a) a (BinaryT a)我是Haskell的新手，我知道在Haskell中没有while for⁄循环。Haskell完全是关于递归的。我的问题是，如何在没有无限递归的情况下获得树的所有可能的子树？

浏览 0提问于2013-08-30得票数 4

1回答

递归函数与Haskell中的递归lambdas

haskell、fixpoint-combinators

在Haskell中定义普通的递归函数是没有问题的。同时，还有一个标准的fix函数，用于通过定点定义递归lambda。但是，与直接调用自身的常规递归函数相比，这样定义的递归lambda除了可读性较差之外，还存在应用程序开销。那么在哪里我实际上需要递归的lambdas和fix呢？

浏览 4提问于2013-10-30得票数 3

点击加载更多