awacio https://blog.hatena.ne.jp/awacio/ awacio.log https://awacio.hatenadiary.org/ Scheme SICP 【問題】 集合は相異なる要素のリストで表現できる。また、集合の全ての部分集合の集合を、リストのリストで表現できる。例えば集合が (1 2 3)の時、全ての部分集合の集合は、 (() (3) (2) (2 3) (1) (1 3) (1 2) (1 2 3) )である。集合の部分集合の集合を作り出す手続きの次の定義を完成し、なぜうまく行くか、明解に説明せよ。 (define (subsets s) (if (null? s) (list '()) (let ((rest (subsets (cdr s)))) (append rest (map <??> rest))))) 【解答】 いや〜、と… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fawacio.hatenadiary.org%2Fentry%2F20100512%2F1273670118" title="SICP 問題 2.32（部分集合を求める） - awacio.log" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-05-12 22:15:18 rich https://awacio.hatenadiary.org/entry/20100512/1273670118 1.0 100%