メモ化とフィボナッチ数列の例で見る Y Combinator のうれしさ - YNote
※タイトル変えました(2013/05/08)【旧：Ruby で「Y Combinator」のうれしさに迫る。】 ※ここでの Y Combinator はベンチャーキャピタルではなく、不動点コンビネータ - Wikipedia のほうです。あらかじめご了承ください(^ ^; はじめに かなりのいまさら感ではあるが、導出過程などがいくつかの記事で解説されていたりする Y Combinator。 Schemeによる導出過程の例などを見ると、「再帰関数を、自分の名前を使わずに表現する」のが動機とある。 はて。これが何の役に立つの？ うーん、うーん。。と考えて、わりとシンプルな例を考えてみた。 Y Combinator 使わない版 (1) とりあえず定義 で、今回は再帰の定番、階乗とフィボナッチ数列、さらにSICPの練習問題(Exercise 1.11)の例を使って考えてみる。 # 階乗 fact
Structure and Interpretation of Computer Programs
Wizard Book n. Hal Abelson's, Jerry Sussman's and Julie Sussman's Structure and Interpretation of Computer Programs (MIT Press, 1984; ISBN 0-262-01077-1), an excellent computer science text used in introductory courses at MIT. So called because of the wizard on the jacket. One of the bibles of the LISP/Scheme world. Also, less commonly, known as the Purple Book. from The New Hacker's Dictionary, 2
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
