理系学生日記

おまえはいつまで学生気分なのか

問題1-12

パスカルの三角形の要素を計算する問題。
再帰的プロセスだと直感的に解けるので、自分がちょうすごいという錯覚におちいりやすい。

(define (pascal-triangle row column)
  (if (or (= column 1) (= row column)) 1
      (+ (pascal-triangle (- row 1) (- column 1))
	 (pascal-triangle (- row 1) column))))