技術をかじる猫

適当に気になった技術や言語、思ったこと考えた事など。

2008-08-19から1日間の記事一覧

メモ化機構を切り離してみる

メモ化の概念的には、結局のところ、引数パターンに対する辞書があって、一度やった処理は記録して使いまわす。 前回のものから、メモ化部分を抽出するだけしてみると、 def tarai(x, y, z): if x <= y: return y return tarai(memorize(x - 1, y, z), memor…