乐正

Actions speak louder than words.

Sicp-ex3-53

问题

请不要运行程序,描述一下由下面程序定义出的流里的元素:

1
(define s (cons-stream 1 (add-streams s s)))

解答

用$P_k$表示流中的第$k$个元素,则其表示的流是:

$$ P_{k+1}= \begin{cases} 1, &\text {如果$k$ = 0} \\ 2P_k \end{cases} $$

即,其中的元素应该是:$1, 2, 4, 8, \cdots$

测试

1
2
3
4
5
6
7
8
9
10
11
12
13
14
(stream-ref s 0)
;Value: 1

(stream-ref s 1)
;Value: 2

(stream-ref s 2)
;Value: 4

(stream-ref s 3)
;Value: 8

(stream-ref s 4)
;Value: 16

draft

« sicp-ex3-52 sicp-ex3-54 »

Comments