2019-04-24から1日間の記事一覧

ハッシュによる美しいメモ化(Ruby)

qiita.com元ネタはこれです。 Ruby のハッシュにはこのようなデフォルトの与え方があります。 h = Hash.new {|hash, key| hash[key] = default} これを利用して、こんな風にフィボナッチ数列をメモ化で計算できます。 fib = Hash.new do |hash, n| hash[n] =…