În programare, un modul de program sau o subrutină care se autoinvocă pentru a efectua o operație iterativă; cu alte cuvinte, o expresie pură se repetă pentru a realiza o operație mult mai complexă.
Principiul recursiunii este ilustrat de numerele Fibonacci, o serie de numere în care primii doi termeni sunt 1; termenii succesivi sunt dați prin însumarea celor doi termeni anteriori (1,1, 2, 3, 5, 8,13, 21, 34, 55, 89, 144 etc.). Numerele Fibonacci pot fi generate de următoarea ecuație, atâta timp cât n este mai mare decât 2: Fibonacci («) = Fibonacci (« – 1) + Fibonacci (n – 2).
Technipages explică recursiunea
Recursiunea este o metodă de rezolvare a problemelor din programare, în care o problemă este defalcată în unități mai mici de probleme și rezolvată individual. Deci prima soluție depinde de soluțiile mai mici obținute, de problemele mai minore. Recursiunile ajută la rezolvarea problemelor, deoarece o întrebare este rezolvată în termenii ei.
Cel mai bine este ilustrat cu păpușile rusești Matryoshka, care sunt un set de păpuși învăluite într-o păpușă mai mare; fiecare bucată de păpușă este o replică directă a păpușii următoare sau anterioară, cu excepția celor mai mici. Deci fiecare păpușă este o versiune mică sau mai semnificativă a celeilalte. Programarea recursivă se bazează pe acest principiu în care o problemă este abordată prin descompunerea ei în mai multe probleme minore.
Recursiunea poate fi urmărită încă din 1958, John McCarthy a fost primul care a folosit principiul recursiunii în programare, iar acest lucru poate fi găsit în lucrarea sa pe LISP. LISP a fost primul limbaj de programare care a prezentat funcții recursive așa cum le avem astăzi. Lucrarea lui McCarthy a fost inspirată de lucrările lui Alonzo Church, care au fost cu două decenii înainte. Mențiuni notabile asociate cu recursiunea pot fi datate și din lucrarea lui Dedekind despre numerele naturale din 1888. Rozsa Peter a prezentat funcțiile recursive în 1932 la Congresul Internațional al Matematicienilor de la Zurich în 1932.
Utilizări comune ale recursiunii
- Recursiune ajută la abordarea problemelor, deoarece abordează o problemă în condițiile ei, de la defalcarea problemei la probleme mai mici
- O modalitate mai bună de a aborda problemele ar fi prin Recursiune pentru că își lărgește perspectiva asupra problemei în cauză
- În Recursiune, noul set de probleme sunt replici unul celuilalt, iar problemele sunt rezolvate fiecare pe cont propriu.
Utilizari greșite frecvente ale recursiunii
- Recursiune nu abordează problemele, chiar dacă problema este defalcată pentru a fi abordată la o scară mai mică
- Recursiune simplifică doar o problemă și nu îi răspunde.