Які види рекурсії ви знаєте?

Рекурсія пряма, непряма, лінійна, каскадна Видів рекурсії є кілька. Якщо функція викликає себе безпосередньо, ми маємо справу з прямою рекурсією. Якщо ж функція викликає в собі іншу, яка колись викличе першу, то це вже непряма рекурсія.

Що таке рекурсія У програмуванні рекурсивна функція — це така функція, яка викликає себе самої, але з іншими значеннями параметрів. Примітка. Функція може викликати себе через проміжні функції. Наприклад, функція А запускає функцію Б, та знову викликає А.

Рекурсія — визначення, опис, зображення будь-якого об'єкта або процесу всередині цього об'єкта або процесу, тобто ситуація, коли об'єкт є частиною самого себе.

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