De ce este recursiva atât de grea?

Cuprins:

De ce este recursiva atât de grea?
De ce este recursiva atât de grea?
Anonim

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ă.

Recomandat:

Articole interesante
Ce se atașează de tuberculul conoid?
Citeste mai mult

Ce se atașează de tuberculul conoid?

Ligamentul conoid se atașează de claviculă la nivelul tuberculului conoid, care este medial posterior față de tuberculul trapez. De la superior la inferior, ligamentul conoid apare ca un con orientator inferior. Ce mușchi se atașează de tuberculul conoid?

Este nakiri erina elite 10?
Citeste mai mult

Este nakiri erina elite 10?

Deținând cel mai bun palat din lume, „Limba lui Dumnezeu” și un membru al ilustrei familii Nakiri, Erina se află deasupra tuturor din clasa ei ca prospect de top al celei de-a 92-a generații Tōtsuki și este un fost al 10-lea loc alConsiliul Elite Ten.

Este capricornul la fel cu capricornul?
Citeste mai mult

Este capricornul la fel cu capricornul?

În această compatibilitate cu două Capricorn, există o nevoie inexplicabilă de concurență și de superioare, care în cea mai mare parte joacă întotdeauna stricăciunea și nu le permite să fie parteneri compatibili. În plus, există această neîncredere și, împreună, aceste trăsături pot fi fatale pentru relația lor.