灯下 登录
计算机科学 / SICP / 3.5.3 Exploiting the Stream Paradigm

Exercise 3.66 · 习题

Exercise 3.66: Examine the stream (pairs

integers integers). Can you make any general comments about the order in which

the pairs are placed into the stream? For example, approximately how many pairs precede

the pair (1, 100)? the pair (99, 100)? the pair (100, 100)? (If you can make

precise mathematical statements here, all the better. But feel free to give

more qualitative answers if you find yourself getting bogged down.)

练习 3.66:考察流 (pairs integers integers)。你能对序对进入该流的顺序作出哪些一般性说明?例如,大约有多少个序对排在 (1, 100) 之前?排在 (99, 100) 之前?排在 (100, 100) 之前?(如果能给出精确的数学表述当然更好,但若觉得深陷其中,也可给出更定性的回答。)