Відкрити головне меню

Рекурсія (програмування)

(Перенаправлено з Процедура рекурсивна)

Процедура рекурсивнапроцедура в програмуванні, у тілі якої знаходиться явне звернення до неї самої, або через іншу процедуру.

Застосування рекурсивних процедур, у багатьох випадках допомагає скоротити алгоритми, зробити їхню форму компактнішою.

Використання рекурсивних процедурРедагувати

Рекурсивні процедури використовують, зокрема, для описання алгоритмів обчислення значень функцій, які задаються рекурентними співвідношеннями, наприклад:

  • обчислення факторіалу n! = F(n): F(0) = 1; F(n) = n · F(n - 1)
  • обчислення чисел Фібоначчі F(1) = F(2) = 1; F(n) = F(n - 1) + F(n - 2).

Однак, слід зазначити, що використання рекурсивних процедур пов'язане з багаторазовим входом під час виконання програми в один і той же блок без виходу із нього. Кількість рекурсивних входів називається рівнем рекурсії.

Див. такожРедагувати

ДжерелаРедагувати

ПосиланняРедагувати