У програмирању, програмски модул или потпрограм који себе позива да изврши итеративну операцију; другим речима, чисти израз се понавља да би се постигла много сложенија операција.
Принцип рекурзије је илустрован Фибоначијевим бројевима, низом бројева у коме су прва два члана 1; узастопни чланови су дати сабирањем два претходна члана (1,1, 2, 3, 5, 8,13, 21, 34, 55, 89, 144, итд.). Фибоначијеви бројеви се могу генерисати следећом једначином, све док је н веће од 2: Фибоначи («) = Фибоначи («– 1) + Фибоначи (н – 2).
Тецхнипагес објашњава рекурзију
Рекурзија је метода решавања проблема у програмирању, у којој се проблем разлаже на мање јединице проблема и решава појединачно. Дакле, прво решење зависи од мањих решења добијених од мањих проблема. Рекурзије помажу у решавању проблема, јер се питање решава под његовим условима.
То је најбоље илустровано са руском матрјошком, која је сет лутака увучен у већу лутку; сваки комад лутке је директна реплика следеће или претходне лутке осим мањих. Дакле, свака лутка је мала или значајнија верзија друге. Рекурзивно програмирање је засновано на овом принципу у коме се проблем решава тако што се разлаже на мање проблеме.
Рекурзија се може пратити до 1958. године, Џон Макарти је био први који је користио принцип рекурзије у програмирању, а то се може наћи у његовом раду на ЛИСП-у. ЛИСП је био први програмски језик који је имао рекурзивне функције какве имамо данас. Макартијев рад је инспирисан делима Алонзо Черча, која су била пре две деценије. Значајни спомени повезани са рекурзијом такође могу датирају из Дедекиндовог рада о природним бројевима из 1888. Рожа Петер је представила рекурзивне функције 1932. на Међународном конгресу математичара у Цириху 1932. године.
Уобичајене употребе рекурзије
- Рекурзија помаже у решавању проблема јер се бави проблемом под његовим условима од разлагања проблема на мање проблеме
- Бољи начин за решавање проблема био би кроз Рекурзија јер проширује нечију перспективу на проблем који је у питању
- Ин Рекурзија, нови скуп проблема су реплике једни других, а проблеми се решавају сваки за себе.
Уобичајене злоупотребе рекурзије
- Рекурзија не решава проблеме иако је проблем подељен на решавање у мањем обиму
- Рекурзија само поједностављује проблем, а не даје одговор на њега.