Ano ang isang recursion ng buntot?

Ang pag -recursion ng buntot ay isang uri ng paraan ng pag -programming na tawag kung saan ang isang pamamaraan ay tumatawag mismo, pagkatapos ay agad na ibabalik ang halaga ng pangalawang tawag na iyon.Sa madaling salita, ang pag -urong ng buntot ay nangyayari kapag ang pangwakas na pahayag sa loob ng isang pamamaraan ay isa pang tawag sa parehong pamamaraan.Ang mga parameter sa pangalawang paraan ng tawag ay karaniwang naiiba sa mga una, ngunit hindi ito kinakailangan.Upang gumana ang recursion na ito, ang pamamaraan na tinatawag sa loob mismo ay dapat ibalik ang isang kongkretong halaga, tulad ng isang numero, string, o ilang iba pang bagay.Ang mga walang bisa na pamamaraan, na hindi nagbabalik ng isang halaga, ay hindi gumana nang maayos para sa pag -urong.Ang isang wastong tawag sa recursion ng buntot ay maaari ding matagpuan sa loob ng isang istraktura ng control, na nangangahulugang, sa source code, ang istraktura ng control ay maaaring tapusin ang pamamaraan sa halip na ang tawag.Ang mahalagang pagkakaiba sa kasong ito ay ang isang istraktura ng control ay hindi isang pahayag sa programming, ngunit ang isang built-in na bahagi ng wika ng computer.

Ang pag-urong ng buntot ay umiiral sa maraming mga wika sa computer, kabilang ang Java at C ++.Kadalasan, ang mga tawag na recursive na ito ay maaaring isulat muli gamit ang iba pang mga paraan, tulad ng para sa mga loop, habang ang mga loop, o mga pahayag ng goto.Ang utility ng recursion ay matatagpuan kapag lumilikha ng maraming mga sunud -sunod na tawag sa parehong pamamaraan.Ang recursion ay madalas na pinakamalinis at pinakamadaling paraan upang maisakatuparan ang mga paulit -ulit na gawain.Ang prosesong ito ay mainam sapagkat, nagsisimula sa anumang numero, ang bawat numero bago ito ay dumami nang magkasama.Kaya, upang mahanap ang factorial ng 5, ang wastong proseso upang gawin iyon ay upang dumami 5*4*3*2*1.Ang recursion ay pumapasok dahil sa kung paano nakabalangkas ang pamamaraan ng factorial: kung ang factorial ay 1, bumalik 1, kung hindi man ibabalik ang factorial ng bilang na ibinigay sa pamamaraan na minus isa.Ang pamamaraang ito ay kapaki -pakinabang din sapagkat maaari itong pantay na nakasulat gamit ang alinman sa uri ng recursion ng buntot, na may o walang isang control statement sa paligid ng isang pangwakas na tawag na pamamaraan.

Ang recursion ng buntot ay isa lamang halimbawa ng maraming uri ng pag -urong.Ang konsepto sa lahat ng mga uri ng recursion ay mahalagang pareho, na sa ilang fashion ang isang pamamaraan ay tumatawag mismo.Sa mga uri na ito, ang pagkakaiba ng recursion ng buntot ay ang halaga ng isang recursive call ay agad na naibalik, at wala nang iba na nangyayari sa paraan ng pagtawag pagkatapos ng tawag na iyon.