タグ

ブックマーク / www.oki-osk.jp (1)

  • Groovy 応用: 遅延評価によるフィボナッチ数の計算

    2009.4.8 (鈴) 1. はじめに 2. 遅延評価の実験 3. Promise クラス 4. フィボナッチ数の計算 5. おわりに Groovy 目次 1. はじめに Scheme に見られるような delay と force を定義して Groovy に遅延評価の機能を導入し,その上にフィボナッチ (Fibonacci) 数の無限データ構造を構築する。 その過程を通じて,入門編で十分に紹介できなかった Groovy の機能のいくつかを読者に紹介する。 2. 遅延評価の実験 遅延評価 (lazy evaluation) とは,式の値が実際に必要になるまでその評価を遅延する評価方法である。 問題によっては,遅延評価を使うとエレガントに解くことができる。 いくつかの例を より実用的な L2Lisp.rb / 付録: 簡単な遅延評価のプログラム例 に示した。 プログラミング言語 Schem

  • 1