在Scheme中,如何使用lambda创建递归函数？
在Scheme中，使用lambda创建递归函数需要使用一个名为Y组合子的技巧。Y组合子是一个高阶函数，可以将任何递归函数转换为非递归形式。以下是使用Y组合子在Scheme中创建递归函数的示例：
(define Y
(lambda (f)
((lambda (x) (f (lambda (y) ((x x) y))))
(lambda (x) (f (lambda (y) ((x x) y)))))))
(define factorial
(lambda (n)
(if (= n 0)
1
(* n (factorial (- n 1))))))
(define y-factorial
(lambda (f)
(lambda (n)
(if (= n 0)
1
(* n ((f (Y f)) (- n 1)))))))
(define recursive-factorial (Y y-factorial))
(display (recursive-factorial 5)) ; 输出: 120在这个例子中，我们首先定义了一个名为Y的高阶函数，它接受一个函数f作为参数。然后，我们定义了一个阶乘函数factorial，它使用递归实现。接下来，我们定义了一个名为y-factorial的函数，它接受一个函数f作为参数，并返回一个新的阶乘函数，该函数使用Y组合子实现递归。最后，我们使用Y组合子和y-factorial函数创建了一个名为recursive-factorial的递归阶乘函数，并测试了它的功能。
相关·内容
9回答
在Scheme中，如何使用lambda创建递归函数？
recursion、lambda、scheme、anonymous-recursion
我在一个Scheme类中，我对在不使用定义的情况下编写递归函数感到好奇。当然，主要的问题是，如果函数没有名称，就不能在函数内部调用。 (lambda (fact-gen) (if (zero?n)
浏览 4提问于2011-10-11得票数 26
1回答
如何创建一个将1和"x“之间的所有数字与dotime相乘的函数？
scheme、racket
我正在做一个函数，它用dotime循环将1输入和"x“输入之间的所有数字相乘。如果你愿意，请检查我的函数，告诉我哪里出了问题，因为我不太了解Scheme中的循环。
浏览 1提问于2011-06-11得票数 3
回答已采纳
1回答
方案中的Y组合子使用教堂编号爆炸，但在常规编号上工作
scheme、lambda-calculus
我刚刚读了劳尔·罗哈斯的“Lambda演算1教程介绍”。我将lambda表达式放入Scheme (TinyScheme)中以试用它们。除了使用Y-combinator计算教堂数0,1，...，N的总和的递归函数外，一切都正常工作，Y-combinator耗尽了内存。奇怪的是，如果我使用常规数字计算和，Y-combinator会起作用。x) 0)
(else (+ x (r (sub1 x)))))))) 这是可行的 > ((myY
浏览 27提问于2021-04-22得票数 1
回答已采纳
4回答
递归函数来计算从1到n的所有数字的和？
scheme、racket
我想解决的问题是： Write a Scheme function called "my-sum" which takes a (lambda
浏览 32提问于2017-01-08得票数 2
回答已采纳
2回答
一个通用lambda函数能返回自己吗？
common-lisp
想象一下，您可以使用函数实现有限状态机，表示当前状态(我立即将它们称为状态函数)。一个状态函数将一个可选的输入事件作为参数并返回(除其他外)，新的状态函数，它(在这里我们将讨论这个问题)可以是一个新的状态(即一个新的状态函数)，或者如果状态没有改变.它本身！lambda !!)out-events name))))
我知道，我可以绕过这个问题，但是这个想法引起了我的兴趣，我想知道你们中是否
浏览 3提问于2022-06-07得票数 0
回答已采纳
1回答
用elisp实现流
emacs、elisp、sicp
本书使用Scheme语言实现流，如下所示：(define (cons-stream a b) (有了这个构造，我们现在就可以透明地使用流构建递归过程，就好像它们是地图中的常规列表一样： (if (stream-null?Elisp编写类似的流实现，但我还没有找到实现delay的方法，因此它允许我以类似于Scheme的方式编写<e
浏览 2提问于2015-03-11得票数 3
回答已采纳
3回答
在方案中创建尾递归幂函数
recursion、scheme、tail-recursion
我想知道你是如何在方案中实现尾部复现幂函数的？我已经为scheme定义了我的递归： (lambda (x y) 1]
[(
浏览 0提问于2012-05-17得票数 4
回答已采纳
3回答
方案-转换为延续传递样式
scheme、continuations
我有点了解如何在Scheme中将初等函数(如算术)转换为连续传递样式。但是如果函数涉及到递归呢？例如, (lambda (arg0 arg1)
(and (some procedure)
浏览 0提问于2011-11-10得票数 3
回答已采纳
1回答
在方案中递归和迭代计算积分
scheme、integral
我正在尝试为Scheme中的集成创建递归函数和迭代函数。到目前为止，我还没有成功。如何在Scheme中计算积分？
浏览 1提问于2012-04-21得票数 0
1回答
如何防止JavaScript执行堆栈被太多的递归填充？
javascript、recursion
下面的函数将我的Chromium挂在50的输入上，而在10的低得多的输入上完美地返回。我认为这是因为有太多的递归级别填充了堆栈中的递归调用，并且不允许代码完成执行。return f(n - 1) + f(n - 2); };例如，JavaScript没有像Scheme那么，我们如何在JavaScript中编写不死在非常
浏览 0提问于2014-08-15得票数 0
1回答
O(n)中球拍中的反向列表
scheme、lisp、racket
我需要在Scheme中写一个递归函数，它接收原子的列表，并以线性时间将其反转。我只允许使用定义、lambda、cons、car、cdr、cond、let和null？以下是我到目前为止所拥有的： (lambda (lat) ((null?lat) lat)所以当我调用
浏览 1提问于2015-02-16得票数 0
回答已采纳
2回答
Python不需要Y-Combinator吗？
python、recursion、lambda、y-combinator、self-reference
在尝试理解Y-Combinator一个小时后...我最终得到了它，但后来我意识到，没有它也可以实现同样的事情……虽然我不确定我是否完全理解它的目的。例如：带有Y-组合器的阶乘阶乘通过引用另一个lambda中</e
浏览 3提问于2012-02-19得票数 4
2回答
如何用lisp方案实现λ演算的迭代？
recursion、scheme、lambda-calculus、mit-scheme、y-combinator
我正在努力学习lambda微积分和Scheme Lisp。关于lambda微积分的教程可以在这里找到。(define (sum r n) ((is_zero n) n0 (n：超过最大递归深度
((Y s
浏览 4提问于2017-08-29得票数 1
1回答
“让环”(命名为let)在emacs lisp中的替代
emacs、iteration、let
在Scheme中，有一个let loop构造，它本质上与就地创建一个自递归lambda (又名“let”)是一样的。例如，6的阶乘可以写成： (if (< 1 x) x))
问题是:在elisp中有没有其他的选择如果存在，它是否在可能的情况下执行尾递归优化？
浏览 2提问于2021-06-17得票数 2
回答已采纳
1回答
递归谓词示例
recursion、design-patterns、functional-programming、scheme
在Stone的函数式编程算法中，他给出了递归定义谓词的设计模式，在Scheme中是 (apply (pipe step checker) arguments)))))(define power
浏览 0提问于2021-10-27得票数 0
1回答
用foldl和foldr反转计划中的列表
list、scheme、reverse、fold
如何通过使用foldr和foldl定义函数来反转Scheme中的列表
我们想要的是一个简洁的解决方案，使用foldl调用来反转Scheme中的列表，并使用foldr调用提供不同的解决方案，如定义的那样：，因为返回的值是在调用每个递归步骤时计算出来的--在最后一步，整个答案已经计算出来，并简单地返回到链的上游。foldr实现不是尾递归的，因为它必须使用</e
浏览 6提问于2013-11-05得票数 4
2回答
Sceme中的递归类型
recursion、scheme
我正在(自己)学习Scheme语言。最近我遇到了这个问题:有两个函数计算相同的值(组合函数f-n次)。(define (repeated f n) (if (= n 1) (f ((repeated f (- n 1)) x)))))
(if (= n 1) (lambda (x)
(f ((repeated f (- n 1))
浏览 2提问于2013-04-03得票数 1
回答已采纳
3回答
方案:我们如何用lambda编写递归程序？
recursion、lambda、scheme、sicp
如何在Scheme中使用lambda编写递归过程？
浏览 1提问于2012-06-28得票数 1
回答已采纳
1回答
递归定义
recursion、racket、r5rs
我目前正在学习如何在Scheme中递归。我找到了这个递归定义，但我不明白它想要做什么。如果有人能解释给我听，我会很感激的。ls) '() (map (lambda (x) (cons (car ls) x))
(function (cdr
浏览 1提问于2020-03-26得票数 0
回答已采纳
4回答
方案中的递归和返回列表
list、recursion、scheme
在使用递归创建列表，然后为基本情况返回该列表的方法上，我遇到了麻烦。具体地说，我将两个32位数字(x1和x2)输入到一个算术逻辑单元中，并逐位计算它们(通过ALU1)，然后创建一个结果数字列表。这个递归算法的基本情况是(null？x1)，但在这一点上，我如何访问结果列表？我知道scheme中的列表是不可变的，所以我不能只创建一个空列表，然后将结果列表附加到它上面。有什么帮助吗？这是我第一次尝试<em
浏览 0提问于2012-04-08得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
