Рекурзивна петља

Садржај

• Дефиниција - Шта значи рекурзивна петља?
• Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.
• Техопедиа објашњава рекурзивну петљу

Дефиниција - Шта значи рекурзивна петља?

За рекурзивну петљу се каже да функција, модул или ентитет непрестано упућује позиве себи, формирајући тако готово непрекидну петљу. Рекурзивне конструкције се користе у више алгоритама попут алгоритма који се користи за решавање проблема куле из Ханоја. Већина програмских језика имплементира рекурзију омогућавајући функцији да се позива.

Рекурзивне петље су такође познате и као рекурзија.

Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.

Техопедиа објашњава рекурзивну петљу

Рекурзивна петља је посебна врста конструкције петље код које одређени ентитет покушава да се позива унутар свог кода петље. Стога се ентитет наставља позивати све док се не утврди одређени услов или прекид. Рекурзивне петље се обично спроводе уз помоћ рекурзивног позива функције где се позив одређеној функцији смешта у саму дефиницију функције.

Програмски језици који могу имплементирати рекурзивне петље могу решити проблеме који захтевају употребу итеративних структура попут „док“ и „за“ само коришћењем рекурзивних петљи.Тако рекурзивне петље могу заменити традиционалне конструкције петље и понекад су корисне у стварању мање гломазног кода. Такође поједностављује код и помаже у разбијању сложених кодова на једноставне изјаве.

Неке од најчешћих проблемских апликација рекурзивних функција укључују Ханојски торањ, рачунање серија за е = 1/0! +1/1! + 1/2 +…, рачунање гцд-а, факторорија итд.

Рекурзија се такође користи у случајевима када програмер није сигуран у тачну величину података.

Рекурзије у рачунању могу се класификовати у следеће врсте:

• Појединачна рекурзија
• Вишеструка рекурзија
• Индиректна рекурзија
• Анонимна рекурзија
• Структурна рекурзија
• Генеративна рекурзија

Употреба рекурзивних петљи може утицати на перформансе програма. Рекурзивне петље користе меморијске хрпе, а када су пакети пуни, петља се може прекинути прије предвиђеног времена завршетка.