Open Source WEB

##(link2sicp "book-Z-H-11.html#%_thm_1.12" "Exercise 1.12")

解答例

(define (pascal-triangle r c)
  (cond ((= c 0) 1)
        ((= r c) 1)
        (else (+ (pascal-triangle (- r 1) (- c 1))
                 (pascal-triangle (- r 1) c)))))

実行例

gosh> (pascal-triangle 4 2)
6
gosh> (pascal-triangle 4 1)
4

コード

##(sicp-answer-code "ex-1.12.scm")

このサイトは、 IPA の「平成15年度オープンソフトウエア活用基盤整備事業」 の委託事業として開発されたKahuaで試験的に運用しております。

Copyright (c) 2004-2007 株式会社タイムインターメディア About Us