Ce face recursiunea confuză? Motivul cheie este că ne uităm la aceeași funcție cu valori diferite ale variabilelor locale . Este foarte important să vă asigurați ce intrare este utilizată în prezent atunci când analizați o funcție recursivă. un singur număr natural. Ele sunt cea mai mică clasă de funcții parțiale care include funcțiile inițiale și este închisă sub compoziție, recursivitate primitivă și operatorul μ. https://en.wikipedia.org › wiki › General_recursive_function
Funcție recursivă generală - Wikipedia
Recursiunea este greu de învățat?
Dar există o altă structură de control foarte puternică: recursiunea. Recursiunea este una dintre cele mai importante idei din informatică, dar este de obicei văzută ca una dintre părțile mai greu de înțeles ale programării. Cărțile îl introduc adesea mult mai târziu decât structurile de control iterative.
De ce recursiunea nu este bună?
The Bad. În limbajele de programare imperative, funcțiile recursive ar trebui evitate în cele mai multe cazuri (vă rog, fără mesaje de ură despre faptul că acest lucru nu este adevărat 100% din timp). Funcțiile recursive sunt mai puțin eficiente decât omologii lor iterativi. În plus, ele sunt supuse pericolelor depășirilor de stive.
Care este problema recursiunii?
Recursiune esteo tehnică algoritmică în care o funcție, pentru a îndeplini o sarcină, se numește cu o parte a sarcinii. O funcție recursivă se apelează la o versiune mai simplă a problemei în încercarea de a simplifica problema până la un punct în care poate fi rezolvată.
De ce este recursiunea atât de puternică?
Cu recursiunea, beneficiați și de avantajul suplimentar pe care alți programatori vă pot înțelege mai ușor codul – ceea ce este întotdeauna un lucru bun. Strict vorbind, recursiunea și iterația sunt ambele la fel de puternice. Orice soluție recursivă poate fi implementată ca o soluție iterativă cu o stivă.
