2006-05-05から1日間の記事一覧

Fib(n)

CPU発表のためにマシン語で書くのに先立って、Cでそれなりに短く書いてみた。短い方がマシン語も簡潔に書けるかなー、とか。 まずは素直に再帰で↓ int f(int n){return n<2?n:f(n-1)+f(n-2);}これはとても短く分かりやすくて良いのだけど、メモリも時間も食…