【发布时间】:2013-02-24 23:08:16
【问题描述】:
灵感来自this 帖子。
我试图用嵌套的 lambda 实现一个斐波那契数列 -
(( (lambda (x) (x x)) ;; evaluate x on x
((lambda (fibo-gen)) ;; fibo-gen get another func as arg
(lambda (N it second first)
(cond ;; here the body of the above func ..
((= N 1) 1)
((= N 1) 1)
((= N it) (+ second first))
(else (fibo-gen (+ it 1) (+ second first) (second)))
)
)
)
)
5 1 1 1)
是提示r5rs:body: no expression in body in: (r5rs:body)
根据我的检查,每个函数在这里都有一个“主体”,那么我做错了什么?
请注意,我在这里尝试执行的是迭代模式,避免重新计算以前的系列..
编辑:
另一种同样有效的模式 -
(( (lambda (x) (x x)) ;; evaluate x on x
(lambda (fibo-gen) ;; fibo-gen body use another lambda ..
(lambda (N it second first)
(cond ;; here the body of the above func ..
((= N 1) 1)
((= N 2) 1)
((= N it) second)
(else ((fibo-gen fibo-gen) N (+ it 1) (+ second first) second))
)
)
)
)
5 1 1 1)
=> 8
【问题讨论】:
-
lamba可能没有帮助。 -
只是错字.. 还是一样的错误
标签: functional-programming scheme fibonacci y-combinator