Recursive Loop

May -Akda: Roger Morrison
Petsa Ng Paglikha: 21 Setyembre 2021
I -Update Ang Petsa: 1 Hulyo 2024
Anonim
Programming Loops vs Recursion - Computerphile
Video.: Programming Loops vs Recursion - Computerphile

Nilalaman

Kahulugan - Ano ang ibig sabihin ng Recursive Loop?

Ang isang recursive loop ay sinasabing naganap kapag ang isang function, module o isang entity ay patuloy na tumatawag ng mga tawag sa sarili nito nang paulit-ulit, kaya bumubuo ng isang halos walang katapusang loop. Ang mga recursive na konstruksyon ay ginagamit sa maraming mga algorithm tulad ng algorithm na ginagamit para sa paglutas ng problema sa Tower of Hanoi. Karamihan sa mga programming language ay nagpapatupad ng recursion sa pamamagitan ng pagpayag ng isang function na tumawag mismo.


Ang mga recursive loops ay kilala rin bilang recursion.

Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.

Ipinapaliwanag ng Techopedia ang Recursive Loop

Ang isang recursive loop ay isang espesyal na uri ng pagbuo ng looping kung saan ang isang partikular na nilalang ay sumusubok na maimbitahan ang sarili mula sa loob ng kanyang code ng loop. Kaya't ang entidad ay patuloy na tumatawag sa sarili nito hanggang sa isang tukoy na kondisyon o pahinga ang tinukoy. Ang mga recursive loops ay karaniwang ipinatutupad sa tulong ng isang recursive function na tawag kung saan ang isang tawag sa isang partikular na function ay inilalagay sa loob mismo ng kahulugan ng pag-andar.

Ang mga wika ng programming na may kakayahang magpatupad ng mga recursive loops ay maaaring malutas ang mga problema na nangangailangan ng paggamit ng mga iterative na istruktura tulad ng "habang" at "para" sa pamamagitan lamang ng paggamit ng mga recursive loops.Kaya ang mga recursive loops ay maaaring mapalitan ang tradisyonal na mga konstruksyon ng loop at kung minsan ay kapaki-pakinabang sa paglikha ng hindi gaanong bulky code. Pinapadali din nito ang code at tumutulong sa paghiwa-hiwalay ang mga kumplikadong code sa mga simpleng pahayag.


Ang ilan sa mga pinaka-karaniwang problema ng mga aplikasyon ng mga pag-andar ng recursive ay kinabibilangan ng Tower of Hanoi, pagkalkula para sa serye para sa e = 1/0! +1/1! + 1/2 + ..., pagkalkula ng gcd, factorial at iba pa.

Ginagamit din ang Recursion sa mga kaso kung ang programista ay hindi sigurado tungkol sa eksaktong sukat ng data.

Ang pagbiyahe sa computing ay maaaring maiuri sa mga sumusunod na uri:

  • Single recursion
  • Maramihang pag-urong
  • Hindi direktang pag-urong
  • Anonymous recursion
  • Strursural recursion
  • Generative recursion

Ang paggamit ng mga recursive loops ay maaaring makaapekto sa pagganap ng programa. Ginagamit ng mga recursive loops ang mga stacks ng memorya at kapag puno ang mga stacks, maaaring wakasan ang loop bago ang inilaan na oras ng pagtatapos.