memoize — мемоизация функции

Задача

Напишите функцию memoize(func), которая кеширует результаты вызова func по её аргументам (достаточно поддержки примитивных аргументов).

Решение

Оптимальное решение

// Простая мемоизация для примитивных аргументов
const memoize = (func) => {
    const cache = {};
 
    return (...args) => {
        const key = args.join(',');
 
        if (!cache[key]) {
            cache[key] = func(...args);
        }
 
        return cache[key];
    };
};

См. также

• factorial
• fibonacci