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