Bahay Pag-unlad Ano ang recursion ng buntot? - kahulugan mula sa techopedia

Ano ang recursion ng buntot? - kahulugan mula sa techopedia

Talaan ng mga Nilalaman:

Anonim

Kahulugan - Ano ang ibig sabihin ng Tail Recursion?

Ang pag-urong ng buntot ay ang kilos ng pagtawag sa isang pag-andar ng recursive sa dulo ng isang partikular na module ng code kaysa sa gitna. Ang isang function ay recursive kung tatawag ito mismo. Ang konsepto ng programming na ito ay madalas na kapaki-pakinabang para sa mga pag-andar ng self-referencing at gumaganap ng isang pangunahing papel sa mga wika ng programming tulad ng LISP.

Ipinapaliwanag ng Techopedia ang Tail Recursion

Sa computer programming, ang isang function na tumatawag sa sarili, alinman nang direkta o hindi tuwiran, ay isang pag-andar ng recursive. Kapag nangyari ang tawag na ito sa pagtatapos ng pag-andar, ito ay tinatawag na recursion ng buntot. Karaniwan, ang iba pang mga kalkulasyon o pamamaraan ay ginagawa bago tumawag sa recursive.

Ang isang pag-urong ng buntot ay kadalasang nangyayari kapag ang isang tawag sa pag-andar ng recursive ay ginawa, pagkatapos ay natapos, at wala nang ibang gagawin pagkatapos magawa ang tawag sa recursive. Ang mga pakinabang ng pamamaraang ito ay kinabibilangan ng mas kaunting pasanin sa pagpapanatili ng isang frame ng stack, pati na rin ang kakayahang mabasa ng code. Minsan ginagamit ng mga programmer at taga-disenyo ang recursion ng buntot upang mai-optimize ang code at mapakinabangan ang kahusayan.

Ano ang recursion ng buntot? - kahulugan mula sa techopedia