Очевидно, что функция printArray() не должна возвращать никакого значения и должна принимать на вход единственный параметр массив, который следует распечатать.

Рекурсивные функции — это такие функции, которые вызывают сами себя. Понятное дело, что такие функции содержат некоторые ограничения, которые не позволяют им работать вечно. Напишем рекурсивную функцию вычисления факториала:

После возвращения результата функции, т.е после выполнения операции return остальные команды не выполнятся. Как вы могли заметить факториал от 0 это 1, а факториал любого другого значения можно посчитать как это число умноженное на факториал предыдущего числа. Например факториал 7 это 7 * факториал 6, а 6 в свою очередь это 6 * факториал 5 и так далее вплоть до 0, а факториал нуля уже известен.
Рекурсия применяется во многих алгоритмах и не всегда так просто, как в примере с факториалом, который проще было реализовать через цикл.