404 Blog Not Found:たらいを回すならHaskell はこべにっき# - Pythonでもわりとたらい回せそう? このメモ化(Memoize)の話、そういえば去年の夏くらいにはやったなー。 当時はもひとつ理解できんかったけど。 taks = {} def tak (x, y, z): global taks if x <= y: return y else: if not taks.has_key((x,y,z)): taks[(x,y,z)] = tak(tak(x - 1, y, z), tak(y - 1, z, x), tak(z - 1, x, y)) return taks[(x,y,z) を見てやっとどういう概念か理解できた。まぁ実現方法は色々あるみたいだけど。 で、一言で言うと、: 同じ引数を渡した場合には必ず同じ返値を返す関数(純粋関数)の場合、毎回時間の