にたまごほうれん草アーカイブ

はてなダイアリーで書いてた「にたまごほうれん草」という日記のアーカイブです。現在は「にたまごほうれん草ブログ」を運営中です。

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

Scheme演習第2回-問1

一昨日に引き続きScheme演習の問題を解いてみる。 問1(末尾再帰)fibonacci 関数は次のように定義される。 (ここに定義の図) この定義をそのまま使って関数 (fib1 n) を作れ。 末尾再帰を使って、n に対して線形の時間で求める関数 (fib2 n) を作れ。そ…