lru_cache
次のコードを実行したときの出力として、正しいものを1つ選べ。
from functools import lru_cache
@lru_cache(maxsize=None)
def fib(n):
return n if n < 2 else fib(n - 1) + fib(n - 2)
fib(10)
print(fib.cache_info().hits, fib.cache_info().misses)
- A
0 11 - B
9 11 - C
8 9 - D
8 11
正解と解説を見る
正解:D
lru_cache は、関数の結果をキャッシュする。cache_info() で、ヒット数(hits)とミス数(misses)を確認できる。再帰の指数関数的な計算を、線形にできる。
| 順 | 実行する行 | 実行後の変数 |
|---|---|---|
| 1 | `from functools import lru_cache` | — |
| 2 | `@lru_cache(maxsize=None)` | — |
| 3 | `def fib(n):` | — |
| 4 | `@lru_cache(maxsize=None)` | — |
| 5 | `def fib(n):` | — |
| 6 | `fib(10)` | — |
| 7 | └ `return n if n < 2 else fib(n - 1) + fib(n - 2)`(11回) | n = 0 |
| 8 | `print(fib.cache_info().hits, fib.cache_info()…` | — |
| 結果 | 実際の出力 | 8 11 |
- A
誤り。再帰の途中でキャッシュが使われる。
- B
誤り。ヒット数は 8。
- C
誤り。キャッシュにない呼び出しは 11 回。
- D
正しい。計算が必要な値は 11 個(0〜10)で、それ以外の 8 回の呼び出しはキャッシュから返る。
このサイトの問題は、各試験の公式に示された出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。一般社団法人Pythonエンジニア育成推進協会の公式サービスではありません。