「stream-map」と同様の関数、すなわちストリームに対してmap操作を行う関数である「my-stream-map」を定義せよ。なお、要素がstream-nullであるか否かを判定する場合には、ライブラリで用意されているstream-null?関数を利用すればよい。
実行例:
> (define (square x) (* x x))
> (define squared_s (my-stream-map square (list->stream (list 1 2 3 4))))
> (stream-car squared_s)
1
> (stream-ref squared_s 2)
9
締切: 11/29 23:59
ストリームSを引数として取り、要素がS0, S0 +S1, S0 +S1 +S2, ...である ストリームを返す関数である「partial-sums」を定義せよ。
実行例:
> (stream-car (partial-sums integers))
1
> (stream-ref (partial-sums integers) 3)
10
締切: 11/29 23:59
要素が全て異なりかつ昇順に並べられている2つのストリームS1とS2を引数として取り、マージされたストリームSを返す関数である「stream-merge」を定義せよ。ただし、ストリームSは要素が昇順に並べられているものとし、重複している要素は取り除かれているものとする。
実行例:
> (define merge_s (stream-merge (list->stream (list 1 2 3 4 5)) (list->stream (list 1 3 5 7 9))))
> (stream-car merge_s)
1
> (stream-ref merge_s 5)
7
締切: 11/29 23:59
3 つのストリームS, T, U を引数として取り、三つ組 (Si, Tj, Uk) のストリームを生成する関数triplesを定義せよ。ただし、 i ≤ j ≤ k とする。また、定義したtriples を用いて全ての正の整数のピタゴラス 数のストリームを生成するpythagorean-triplesを定義せよ。ここでピタゴラス数とは、 i≤jかつi2 +j2 =k2 を満たす三つ組 (i, j, k) とする。
実行例: (triplesの定義によっては、順番が違う可能性がある)
> (stream-ref pythagorean-triples 0)
(3 4 5)
> (stream-ref pythagorean-triples 2)
(5 12 13)
> (stream-ref pythagorean-triples 4)
(8 15 17)
ヒント: 一番簡単な方法としては、pairsの定義と同様、1. (S0, T0, U0)、2. S0を一つ目に持つ(S0, T0, U0)以外の全てのtriples、3. 1でも2でもない残りのtriplesという3つの構成要素から成り立っていると考える方法が上げられる。
締切: 11/29 23:59