Результаты поиска

Результаты поиска по запросу

Реализация мемоизации в JavaScript

Программы часто тратят время на вызовы функции, что б пересчитать те же резльутаты снова и снова. Это явление часто наблюдается с рекурсивными и математическими функциями. Прекрасный пример — генератор чисел Фибоначчи. Последовательность Фибоначчи представляет собой ряд целых чисел с нуля или единицы. Каждое следующее значение является суммой двух предыдущих чисел. Исходя из этого определения, первые десять чисел Фибоначчи: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34. С точки зрения программирования, n-ое число Фибоначчи, как правило, вычисляется рекурсивно с использованием следующей функции.