2008-04-16から1日間の記事一覧

数学ガールを読むぞぉ 5 - 漸化式

Schemeのお陰で息を吸うように再帰でプログラミング出来るようになりました。フィボナッチの定義をそのまま写せば、 (define (fib n) (cond ((= n 0) 0) ((= n 1) 1) (else (+ (fib (- n 2)) (fib (- n 1)))))) (fib 10) ; 55 簡単ですね。が・・・ (fib 100…