Гид по технологиям

Algorithms

Произведение элементов массива — итеративно и рекурсивно
Algorithms 4 min read

Произведение элементов массива — итеративно и рекурсивно

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