Зміст:
Визначення - Що означає рекурсивний цикл?
Рекурсивний цикл, як кажуть, відбувся, коли функція, модуль або сутність постійно здійснює дзвінки до себе, таким чином утворюючи майже нескінченний цикл. Рекурсивні конструкції використовуються в декількох алгоритмах, як алгоритм, що використовується для вирішення проблеми Тауер Ханой. Більшість мов програмування реалізують рекурсію, дозволяючи функції викликати себе.
Рекурсивні петлі також відомі просто як рекурсія.
Техопедія пояснює рекурсивну петлю
Рекурсивний цикл - це особливий тип циклічної конструкції, де певна сутність намагається викликати себе з коду циклу. Таким чином, суб'єкт господарювання продовжує телефонувати, поки не буде визначено конкретну умову або перерву. Рекурсивні петлі зазвичай реалізуються за допомогою рекурсивного виклику функції, коли виклик певної функції розміщується в межах самого визначення функції.
Мови програмування, здатні реалізувати рекурсивні петлі, можуть вирішити проблеми, які вимагають використання ітеративних структур, таких як "в той час" і "для", лише використовуючи рекурсивні петлі. Таким чином, рекурсивні петлі можуть замінити традиційні конструкції циклу і іноді корисні для створення менш об'ємного коду. Це також спрощує код і допомагає розбити складні коди на прості оператори.
Деякі з найбільш поширених проблемних застосувань рекурсивних функцій включають Ханойську вежу, обчислення для серій для e = 1/0! +1/1! + 1/2 +…, обчислення gcd, факториалу тощо.
Рекурсія застосовується також у випадках, коли програміст не впевнений у точному розмірі даних.
Рекурсії в обчисленні можна класифікувати на такі типи:
- Однократна рекурсія
- Багаторазова рекурсія
- Непряма рекурсія
- Анонімна рекурсія
- Структурна рекурсія
- Генеративні рекурсії
Використання рекурсивних циклів може вплинути на продуктивність програми. Рекурсивні петлі використовують стеки пам'яті, і коли стеки заповнені, цикл може закінчитися до передбачуваного часу завершення.
