Per què és tan difícil la recursivitat?

Taula de continguts:

Per què és tan difícil la recursivitat?
Per què és tan difícil la recursivitat?
Anonim

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.

Recomanat:

Articles d'interès
Una frase sobre mirades?
Llegeix més

Una frase sobre mirades?

Exemple de frase enlluernadora. Ella el va mirar. Les llàgrimes li correien per les g altes, però ella el va mirar. L'Àlex el va mirar. Quin és l'exemple d'una frase? Una oració simple té els elements més bàsics que la converteixen en una oració:

Funcionen les plaques vibratòries flabelos?
Llegeix més

Funcionen les plaques vibratòries flabelos?

També l'heu d'utilitzar amb regularitat, però pot millorar la circulació, ajudar a la digestió, descompondre les molècules de greix, reduir l'aparició de cel·lulitis i relaxar els músculs. Si voleu cremar greix, hauríeu de fer una mica de carido, ja que això ajudarà a reduir el pes.

És específicament una paraula real?
Llegeix més

És específicament una paraula real?

específicament adverbi (PARTICULAR) Hi ha alguna paraula específicament? 1: d'una manera específica: d'una manera definida i exacta: amb precisió els va indicar específicament com procedir a les persones expressament anomenades a l'informe Els motius del canvi no s'han esmentat específicament.