浏览
Hacker News和我碰到了
http://streamjs.org/,这是一个在JavaScript中的惰性评估集合的实现.
其中一个例子是：
function ones() {
return new Stream( 1,ones );
}
function naturalNumbers() {
return new Stream(
// the natural numbers are the stream whose first element is 1...
1,function () {
// and the rest are the natural numbers all incremented by one
// which is obtained by adding the stream of natural numbers...
// 1,2,3,4,5,...
// to the infinite stream of ones...
// 1,1,...
// yielding...
// 2,6,...
// which indeed are the REST of the natural numbers after one
return ones().add( naturalNumbers() );
}
);
}
naturalNumbers().take( 5 ).print(); // prints 1,5
也许晚上太晚了,我错过了这一点,但我不明白如何打印1,5.我会期望它打印1,2和死亡的无限深递归.我明白如何打印无限的1.我没有得到自然人如何工作.
通过我的(显然是不正确的)逻辑,第一次调用naturalNumbers返回的Stream的头将为1,流中的下一个元素被评估为1().add(naturalNumbers());这是一个().add(1),后跟一个().add(naturalNumbers()),将重新设置为1等等…
真的很感激,如果有人会在这方面有所作为.
解决方法
naturalNumbers[0] = 1 // by definition naturalNumbers[1] = ones[0] + naturalNumbers[0] = 1 + 1 = 2 naturalNumbers[2] = ones[1] + naturalNumbers[1] = 1 + 2 = 3 naturalNumbers[3] = ones[2] + naturalNumbers[2] = 1 + 3 = 4 ...
关键的是,function(){return ones().add(naturalNumbers())}不返回一个元素,它返回一个流.在这种情况下,由该流生成后续元素,即“求和”流.因此,与ones()不同,naturalNumbers()不直接调用它.相反,它间接地调用自身,由总结流介导.
