Python 3でfunctools.lru_cacheを使って簡単にメモ化再帰 - minus9d's diary

Google Code Jamの公式解説 Dashboard - Round 1B 2014 - Google Code Jamを読んでいて、Python 3には簡単にメモ化再帰する機能が標準ライブラリに含まれていることを知りました。以下、簡単な解説です。 フィボナッチ数を求める再帰関数 お題として、n番目のフィボナッチ数 - Wikipedia]を求める再帰関数を考えます。 def fibo(n): if n <= 0: return 0 elif n == 1: return 1 else: return fibo(n-1) + fibo(n-2) これは引数nが大きくなると急激に遅くなります。例えばprint(fibo(35))の実行時間は、手元で以下のようになりました。 9227465 ./fibonacci.py 7.61s user 0.06s system 99% cpu 7

[bluevinyl]

functools.lru_cache