リスト修行 パスカルの三角形をリストで求める - ボクノス

リスト修行 パスカルの三角形をリストで求める - ボクノス

今回のリスト修行のテーマはパスカルの三角形に決定〜。 SICPの問題では(combination n k)→値だったので...概要を表示 今回のリスト修行のテーマはパスカルの三角形に決定〜。 SICPの問題では(combination n k)→値だったのであんまり三角形っぽくなかった!! ちょっと不満だったので、リストで求めたい。 方針 パスカルの三角形n列を求めるには、前のn-1列のリストを必要とします。履歴が必要なので、(combination n k n-1までのリスト)というようにしてパスカルの三角形を求めていこうと思います。 ゴニョゴニョ できたぁ〜。 (define (combination n k l) (cond ((= k 0) 1) ((= k n) 1) (else (+ (list-ref (car l) k) (list-ref (car l) (- k 1)))))) ; (combination 3 2 '((1 2 1) (1 1) (1))) ; 3 (define (pascal-lin