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