Acasă Dezvoltare Ce este recursivul la coadă? - definiție din techopedia

Ce este recursivul la coadă? - definiție din techopedia

Cuprins:

Anonim

Definiție - Ce înseamnă Recursiunea la Coada?

Recursul din spate este actul de a apela la o funcție recursivă la sfârșitul unui anumit modul de cod, mai degrabă decât la mijloc. O funcție este recursivă dacă se numește. Acest concept de programare este adesea util pentru funcțiile de autoreferențiere și joacă un rol major în limbajele de programare, cum ar fi LISP.

Techopedia explică Recursiunea cozii

În programarea computerului, o funcție care se numește, direct sau indirect, este o funcție recursivă. Când acest apel se întâmplă la sfârșitul funcției, se numește recursiv la coadă. De obicei, alte calcule sau proceduri se fac înainte de apelul recursiv.

O recursiune a cozii apare de obicei atunci când se face un apel recursiv de funcție, apoi se termină și nu mai are nimic de făcut după ce a făcut apelul recursiv. Beneficiile acestei abordări includ mai puține sarcini de a păstra un cadru de stivă, precum și lizibilitatea codului. Programatorii și designerii folosesc uneori recurenta pentru a optimiza codul și a maximiza eficiența.

Ce este recursivul la coadă? - definiție din techopedia