Algorithms
•
4 min read
Произведение элементов массива — итеративно и рекурсивно
Простая итеративная петля или рекурсивная функция позволяют получить произведение всех элементов массива за время O(n). Главные риски — нулевой элемент (результат 0) и переполнение числового типа; для больших значений используйте большие целые типы или арифметику в лог-пространстве.