函数式编程学习-SICP-LISP-流STREAM的实现-流编程思路和惰性/延时求值

原教学视频

如何实现流：

在流的这一课，重新构造了CONS

比如
(CONS-STREAM X Y)
(HEAD S)
(TAIL S)
THE-EMPTY-STREAM
对于任意的x和y,有
HEAD (CONS-STREAM X Y) =X
TAIL (CONS-STREAM X Y) =Y
以上可以是表的另外一种说法。

有了以上内容，我们可以定义很多函数：

可以说，流是你设计的用来满足你约定的接口的一个工具。

回溯搜索问题上，我们的方法会获得全部的解。但实际情况中，我们不需要获得那么多。因为我们可以通过流组织程序，因为流不是表。

比如

（HEAD (TAIL (FILTER PRIME? (ENUM-INTERVAL 1000 100000)))）

CONS-STREAM X Y是什么的简化：
(CONS X (DELAY Y))

HEAD S 是(CAR S)的简化

TAIL S 是(FORCE(CDR S))的简化


FORCE
P 是（P）的简化。


DELAY <exp>是
（λ（）<exp>）的简化

现在用流实现些什么吧：