Taula de continguts:
Definició: què significa Recursive Loop?
Es diu que hi ha un bucle recursiu quan una funció, mòdul o una entitat continua fent trucades a si mateixa repetidament, formant així un bucle gairebé inacabable. Les construccions recursives s’utilitzen en diversos algoritmes com l’algorisme utilitzat per resoldre el problema de la Torre de Hanoi. La majoria de llenguatges de programació implementen la recursivitat permetent que una funció es truqui a si mateixa.
Els bucles recursius també es coneixen simplement com a recurs.
Techopedia explica Recursive Loop
Un bucle recursiu és un tipus especial de construcció de bucles on una entitat particular intenta invocar-se des del seu codi de bucle. Així l’entitat continua trucant-se fins que no s’especifica una condició o ruptura específica. Els bucles recursius generalment s’implementen amb l’ajuda d’una trucada de funció recursiva on es fa una trucada a una determinada funció dins de la pròpia definició de la funció.
Els llenguatges de programació capaços d’implementar bucles recursius poden solucionar els problemes que requereixen l’ús d’estructures iteratives com “while” i “for” només amb l’ús de bucles recursius sols. Així, els bucles recursius poden substituir les construccions tradicionals del bucle i de vegades són útils per crear codi menys voluminós. També simplifica el codi i ajuda a desglossar codis complexos en sentències senzilles.
Algunes de les aplicacions problemàtiques més freqüents de funcions recursives inclouen la Torre de Hanoi, càlcul per a sèries per a e = 1/0! +1 / 1! + 1/2 + …, càlcul de gcd, factorial, etc.
La recursió també s'utilitza en els casos en què el programador no està segur de la mida exacta de les dades.
La recurs en informàtica es pot classificar en els següents tipus:
- Recursió única
- Recursió múltiple
- Recursió indirecta
- Recursió anònima
- Recursió estructural
- Recursió generativa
L'ús de bucles recursius pot afectar el rendiment del programa. Els bucles recursius fan ús de les piles de memòria i quan les piles estan plenes, el bucle es pot acabar abans de l’hora de finalització prevista.
