Què fa que la recursivitat sigui confusa? El motiu clau és que estem mirant la mateixa funció amb diferents valors de variables locals . És molt important assegurar-vos quina entrada s'està utilitzant actualment quan esteu analitzant una funció recursiva funció recursiva Les funcions recursives μ (o funcions recursives generals) són funcions parcials que prenen tuples finites de nombres naturals i tornen un sol nombre natural. Són la classe més petita de funcions parcials que inclou les funcions inicials i està tancada sota composició, recursivitat primitiva i l'operador μ. https://en.wikipedia.org › wiki › Funció_recursiva_general
Funció recursiva general - Viquipèdia
És difícil d'aprendre la recursivitat?
Però hi ha una altra estructura de control molt potent: la recursivitat. La recursivitat és una de les idees més importants de la informàtica, però normalment es considera una de les parts més difícils d'entendre de la programació. Els llibres sovint ho introdueixen molt més tard que les estructures de control iteratius.
Per què la recursivitat no és bona?
El dolent. En els llenguatges de programació imperatius, les funcions recursives s'han d'evitar en la majoria dels casos (si us plau, no hi hagi missatges d'odi sobre com això no és cert el 100% de les vegades). Les funcions recursives són menys eficients que les seves contraparts iteratives. A més, estan subjectes als perills dels desbordaments de pila.
Quin és el problema amb la recursivitat?
Recursió ésuna tècnica algorítmica on una funció, per tal de realitzar una tasca, s'anomena amb alguna part de la tasca. Una funció recursiva s'anomena en una versió més senzilla del problema per intentar simplificar el problema fins a un punt on es pugui resoldre.
Per què és tan poderosa la recursivitat?
Amb la recursivitat, també obteniu l'avantatge addicional que altres programadors poden entendre més fàcilment el vostre codi, que sempre és una bona cosa. En sentit estricte, la recursivitat i la iteració són igualment potents. Qualsevol solució recursiva es pot implementar com a solució iterativa amb una pila.
