理系学生日記

おまえはいつまで学生気分なのか

2008-08-27から1日間の記事一覧

問題 3-59 (3.5.2 Infinite Streams)

課題 a という無限ストリームが与えられたとき, を返す関数 integrate-series を作成します.なんでこの関数が integrate-series という名前になっているかというと, の積分が となり,その積分の係数が返されているからですね (定数項は除く). (define (…

問題 3-58 (3.5.2 Infinite Streams)

関数 expand の解釈が問われています!! (define (expand num den radix) (cons-stream (quotient (* num radix) den) (expand (remainder (* num radix) den) den radix))) 最初からぶっちゃけると,これ割り算してるんですよね.筆算を思い浮かべるといいと…

問題 3-57 (3.5.2 Infinite Streams)

以下のように定義されたフィボナッチ数列 fibs について,第 n 項を計算するのに必要な加算回数はどう増えていくでしょうという問題.ただしメモ化はなし. (define (add-stream s1 s2) (stream-map + s1 s2)) (define fibs (cons-stream 0 (cons-stream 1 (…