問題3.18 – SICP（計算機プログラムの構造と解釈）その118
問題3.18 1度たどった対を再度たどった場合に循環しているといえる。 1度たどった対をリスト walks に追加していって保持し、次にたどる対が walks に含まれているかどうかをチェックする。 (define (c [...]…続きを読む
問題3.17 – SICP（計算機プログラムの構造と解釈）その117
問題3.17 一度数えた対を記録して保持し、カウント直前にチェックを行う。 (define (make-count-pairs walks) (define (count-pairs x) (cond ((not (pa [...]…続きを読む
問題3.16 – SICP（計算機プログラムの構造と解釈）その116
問題3.16 最初の count-pairs を実行する際に、カウント1。 (car x) と (cdr x) のそれぞれのポインタが指し示す先が対（pair）である場合に、カウント1。 ポインタの指し示す先が同じ場合に [...]…続きを読む
問題3.15 – SICP（計算機プログラムの構造と解釈）その115
問題3.15 set-to-wow! を実行前と実行後の箱とポインタ図。 (define x (list ‘a ‘b)) (define z1 (cons x x)) (define z2 (cons (list ‘a [...]…続きを読む
