SICP 4.21

原创
2017/12/24 15:48
阅读数 61

(本题的注释中拓展了一个叫Y运算的东西)

总体思想是:lambda是匿名函数,可以通过它自己的参数来绑定自己。

(define (fib n)
  ((lambda (f)
      (f f n))
    (lambda (f k)
      (cond ((= k 1) 0)
            ((= k 2) 1)
            (else (+ (f f (- k 1)) (f f (- k 2))))))))

ev? od? (- n 1)
ev? od? (- n 1)

 

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部