【问题标题】:Scheme - fibonacci series with nested lambda方案 - 带有嵌套 lambda 的斐波那契数列
【发布时间】: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


【解决方案1】:

嗯,这是相当一种人为的计算斐波那契的方法,但仍然可能:

(((lambda (x) (x x))
  (lambda (fib-gen)
    (lambda (it second first)
      (if (zero? it)
          first
          ((fib-gen fib-gen) (sub1 it) (+ first second) second)))))
 10 1 0) ; here n = 10

=> 55

如果您的目标是在不使用define 的情况下编写递归函数的通用方法,请首先实现Y-Combinator:

(define (Y X)
  ((lambda (proc) (proc proc))
   (lambda (proc)
     (X (lambda args
          (apply (proc proc) args))))))

有了这个,你可以编写带有可变数量参数的匿名递归过程,例如:

((Y
  (lambda (fib-gen)
    (lambda (it second first)
      (if (zero? it)
          first
          (fib-gen (sub1 it) (+ first second) second)))))
 10 1 0)  ; here n = 10

=> 55

【讨论】:

  • (fib-gen fib-gen) 是必须的吗?为什么不像我尝试的那样每次迭代都增加N?
  • @URL87 是 anonymous 递归调用,没有它就不会有任何“迭代”。所以是的,它必须去那里。
【解决方案2】:
(lambda (fibo-gen))

第二行没有正文。

【讨论】:

    猜你喜欢
    • 2014-03-21
    • 2015-06-05
    • 1970-01-01
    • 2013-08-03
    • 2014-05-19
    • 2015-08-30
    • 2013-03-14
    相关资源
    最近更新 更多