НачатьНачать бесплатно

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

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

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

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

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

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

Это упражнение является частью курса

Концепции парадигм программирования

Посмотреть курс

Интерактивное практическое упражнение

Попробуйте выполнить это упражнение, дополнив этот пример кода.

def recursive_factorial(n):
	# Base case -- check base condition
	if ____:
        # Return appropriate value
		return ____
Редактировать и запускать код