2009-01-01から1ヶ月間の記事一覧
メモ。 式変形など。わからないなりに。 Yコンビネータって? 再帰関数gが関数fによって次のように表現されるときを考えます。 g = f(g) たとえば、フィボナチ数のときは、 f = function(fib){ return function(n){ return (n <= 2) ? 1 : fib(n - 1) + fib(…
メモ。 式変形など。わからないなりに。 Yコンビネータって? 再帰関数gが関数fによって次のように表現されるときを考えます。 g = f(g) たとえば、フィボナチ数のときは、 f = function(fib){ return function(n){ return (n <= 2) ? 1 : fib(n - 1) + fib(…