ПочатиПочніть безкоштовно

Створення рекурсивної функції

Ви бачили приклад ітеративної функції для обчислення факторіала, яку можна визначити і рекурсивно. Тепер у вас є нагода показати свої знання рекурсії, реалізувавши рекурсивну версію цієї функції!

Нагадування: функція «факторіал», яку зазвичай позначають як !, визначається як добуток усіх додатних цілих чисел від 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 ____
Редагувати та запускати код