Процедура рекурсивна
Матеріал з Вікіпедії — вільної енциклопедії.
Процедура рекурсивна — процедура в програмуванні, у тілі якої знаходиться явне звернення до неї самої, або через іншу процедуру.
Застосування рекурсивних процедур, у багатьох випадках допомагає скоротити алгоритми, зробити їхню форму компактнішою.
Зміст |
[ред.] Використання рекурсивних процедур
Рекурсивні процедури використовують, зокрема, для описання алгоритмів обчислення значень функцій, які задаються рекурентними співвідношеннями, наприклад:
- обчислення факторіалу 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).
Однак, слід зазначити, що використання рекурсивних процедур пов'язане з багаторазовим входом під час виконання програми в один і той же блок без виходу із нього. Кількість рекурсивних входів називається рівнем рекурсії.
[ред.] Джерела інформації
- Енциклопедія кібернетики, Халілов А. І., т. 2, с. 251-252.
[ред.] Дивіться також
- Хвостова рекурсія
- Процедура (програмування)
- Рекурсивні функції (математичне визначення)
[ред.] Ресурси інтернет
- IBM developerWorks: Mastering recursive programming — (англ.) переваги та недоліки, правила програмування рекурсивних процедур.

