Процедура рекурсивна

Матеріал з Вікіпедії — вільної енциклопедії.

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

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

Зміст

[ред.] Використання рекурсивних процедур

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

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

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

[ред.] Джерела інформації

[ред.] Дивіться також

[ред.] Ресурси інтернет