Кэширующий декоратор

def cache_decorator(func):
    cache = {}
    def wrapper(*args):
        if args in cache:
            return cache[args] # Возвращаем сохраненный результат
        result = func(*args) # Вызов функции, если результата нет в кэше
        cache[args] = result # Сохраняем результат в кэше
        return result
    return wrapper

@cache_decorator
def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1)

# Пример использования
print(factorial(5)) # Первый вызов с расчетом
print(factorial(5)) # Второй вызов, результат берется из кэша