Editor

Cache a Factorial Function

Intermediate · Write the code · from Python functools: lru_cache, partial, reduce, singledispatch

From the lesson: Python functools: lru_cache, partial, reduce, singledispatch

Imagine your functions could remember past answers, come pre-loaded with some arguments, or automatically handle different data types. That's what the functools module gives you: power-ups for your functions.

Read the lesson

Write a recursive factorial(n) function decorated with @lru_cache(maxsize=None). It should return 1 if n <= 1, otherwise n * factorial(n - 1). Print factorial(10) and then print the cache info.

from functools import lru_cache
# Write a cached factorial function
# Print factorial(10)
# Print cache_info()

More functools exercises

All Python exercises · 50 practice problems · Standard Library Essentials quiz