月別: 2008年12月

問題2.32 – SICP(計算機プログラムの構造と解釈)その46

問題2.32 subsets が 引数s の全ての部分集合のリストを返すとすると、rest は s の先頭要素を除いた集合の全ての部分集合のリスト。 s の全ての部分集合のリストは、rest と rest の各要素に s の先頭要素を追加したものとの合成となる。 gauche での表示の為に print を使って表示している。 (define (subsets s) (if (null? s) (…続きを読む