1. Обучение
    2. /
  2. Курса
    3. /
  3. Концепции парадигм программирования
Connected

Упражнение

Реализация рекурсивной функции

Вы уже видели пример итеративной функции для вычисления факториала, которую также можно определить рекурсивно. Теперь у вас есть возможность применить знания о рекурсивных функциях и реализовать рекурсивную версию этой функции!

Напомним: функция «факториал», которую обычно обозначают символом !, определяется как произведение всех положительных целых чисел от 1 до заданного значения. Несколько примеров:

  • 1! = 1
  • 2! = 1 * 2 = 2
  • 3! = 1 * 2 * 3 = 6 … и так далее.

Обратите внимание, что 0! по определению равен 1.

На первом шаге вам нужно реализовать «базовый случай» для факториала: верните значение n! для наименьшего значения, при котором факториал определён. На следующем шаге реализуйте логику рекурсивного вызова функции внутри неё самой.

Инструкции 1/2

undefined XP
    1
    2
  • Заполните условие для базового случая.
  • Задайте возвращаемое значение в базовом случае.