Съдържание:
Определение - Какво означава рекурсивен цикъл?
Казва се, че рекурсивен цикъл е възникнал, когато функция, модул или образувание продължава да осъществява повиквания към себе си многократно, като по този начин образува почти безкраен цикъл. Рекурсивните конструкции се използват в няколко алгоритма като алгоритъма, използван за решаване на проблема на Кулата на Ханой. Повечето езици за програмиране реализират рекурсия, като позволяват на функция да се извиква.
Рекурсивните цикли също са известни просто като рекурсия.
Техопедия обяснява рекурсивен цикъл
Рекурсивният цикъл е специален тип циклична конструкция, при която определено образувание се опитва да се позове от вътрешния си код. По този начин предприятието продължава да се обажда, докато не бъде определено конкретно условие или прекъсване. Рекурсивните цикли обикновено се реализират с помощта на рекурсивно извикване на функция, при което повикване към определена функция се поставя в самата дефиниция на функцията.
Езиците за програмиране, способни да реализират рекурсивни контури, могат да решат проблемите, които изискват използването на итеративни структури като "докато" и "за", само като се използват рекурсивни контури. По този начин рекурсивните контури могат да заменят традиционните контурни конструкции и понякога са полезни при създаването на по-малко обемни кодове. Той също така опростява кода и помага при разграждането на сложни кодове на прости оператори.
Някои от най-често срещаните проблемни приложения на рекурсивни функции включват Ханойската кула, изчисляване на серии за e = 1/0! +1/1! + 1/2 +…, изчисляване на gcd, факториал и т.н.
Рекурсията се използва и в случаите, когато програмистът не е сигурен в точния размер на данните.
Рекурсиите в изчисленията могат да бъдат класифицирани в следните видове:
- Единична рекурсия
- Множество рекурсии
- Непряка рекурсия
- Анонимна рекурсия
- Структурна рекурсия
- Генеративна рекурсия
Използването на рекурсивни контури може да повлияе на производителността на програмата. Рекурсивните цикли използват стекове от паметта и когато стековете са пълни, цикълът може да прекрати преди планираното време за прекратяване.
