Содержание
- Определение - Что означает рекурсивный цикл?
- Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.
- Техопедия объясняет рекурсивный цикл
Определение - Что означает рекурсивный цикл?
Говорят, что рекурсивный цикл произошел, когда функция, модуль или объект постоянно повторяют вызовы, тем самым образуя почти бесконечный цикл. Рекурсивные конструкции используются в нескольких алгоритмах, таких как алгоритм, используемый для решения проблемы Ханойской башни. Большинство языков программирования реализуют рекурсию, позволяя функции вызывать себя.
Рекурсивные циклы также известны просто как рекурсия.
Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.
Техопедия объясняет рекурсивный цикл
Рекурсивный цикл - это особый тип циклической конструкции, в которой конкретная сущность пытается вызвать себя из своего кода цикла. Таким образом, сущность продолжает вызывать себя, пока не будет указано конкретное условие или разрыв. Рекурсивные циклы обычно реализуются с помощью рекурсивного вызова функции, где вызов конкретной функции помещается в само определение функции.
Языки программирования, способные реализовывать рекурсивные циклы, могут решить проблемы, которые требуют использования итерационных структур, таких как while и for, только с помощью одних только рекурсивных циклов.Таким образом, рекурсивные циклы могут заменить традиционные конструкции циклов и иногда полезны при создании менее громоздкого кода. Это также упрощает код и помогает разбивать сложные коды на простые операторы.
Некоторые из наиболее распространенных задач применения рекурсивных функций включают Ханойскую башню, вычисление для ряда для e = 1/0! +1/1! + 1/2 +…, вычисление gcd, факториал и так далее.
Рекурсия также используется в тех случаях, когда программист не уверен в точном размере данных.
Рекурсия в вычислительной технике может быть классифицирована на следующие типы:
- Одиночная рекурсия
- Множественная рекурсия
- Непрямая рекурсия
- Анонимная рекурсия
- Структурная рекурсия
- Генеративная рекурсия
Использование рекурсивных циклов может повлиять на производительность программы. Рекурсивные циклы используют стеки памяти, и, когда стеки заполнены, цикл может завершиться раньше запланированного времени завершения.