IT戦記

プログラミング、起業などについて書いているプログラマーのブログです😚

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

JavaScript でフィボナッチ数列を高速に求める

低速版 function fib(i) { if(i == 0 || i == 1) return i; return fib(i-1) + fib(i-2); } 高速版 function fib(i) { return (function(i) { if(i == 0) return [0, 1]; return (function(a){ return [a[1], a[1] + a[0]] })(arguments.callee(i-1)); })(i)…

JavaScript で遅延評価

ぶっちゃけ 僕は遅延評価のことたぶんあんまり理解してないと思います。 でも、とりあえずこんなの作ってみた function l(a) { return typeof a == 'function' ? a() : a } // lazy の l こうやって使う function add(i, j) { return l(i) + l(j) } var coun…