1. Learn
    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
  • Заповніть умову для базового випадку.
  • Задайте значення, яке потрібно повернути в базовому випадку.