Waarom is recursie zo moeilijk?

Inhoudsopgave:

Waarom is recursie zo moeilijk?
Waarom is recursie zo moeilijk?
Anonim

Wat maakt recursie verwarrend? De belangrijkste reden is dat we naar dezelfde functie kijken met verschillende waarden van lokale variabelen . Het is erg belangrijk om er zeker van te zijn welke invoer momenteel wordt gebruikt wanneer u een recursieve functie analyseert recursieve functie De μ-recursieve functies (of algemene recursieve functies) zijn partiële functies die eindige tupels van natuurlijke getallen nemen en retourneren een enkel natuurlijk getal. Ze zijn de kleinste klasse van deelfuncties die de initiële functies omvat en is gesloten onder compositie, primitieve recursie en de μ-operator. https://en.wikipedia.org › wiki › General_recursive_function

Algemene recursieve functie - Wikipedia

Is recursie moeilijk te leren?

Maar er is nog een andere zeer krachtige controlestructuur: recursie. Recursie is een van de belangrijkste ideeën in de informatica, maar wordt meestal gezien als een van de moeilijkere onderdelen van programmeren om te begrijpen. Boeken introduceren het vaak veel later dan iteratieve controlestructuren.

Waarom is recursie niet goed?

Het Slechte. In imperatieve programmeertalen moeten recursieve functies in de meeste gevallen worden vermeden (alsjeblieft, geen haatmail over dat dit niet 100% van de tijd waar is). Recursieve functies zijn minder efficiënt dan hun iteratieve tegenhangers. Bovendien zijn ze onderhevig aan de gevaren van overlopen van de stapel.

Wat is het probleem met recursie?

Recursie iseen algoritmische techniek waarbij een functie, om een taak te volbrengen, zichzelf aanroept met een deel van de taak. Een recursieve functie roept zichzelf op een eenvoudigere versie van het probleem aan in een poging het probleem te vereenvoudigen tot een punt waarop het kan worden opgelost.

Waarom is recursie zo krachtig?

Met recursie krijg je ook het extra voordeel dat andere programmeurs je code gemakkelijker kunnen begrijpen - wat altijd goed is om te hebben. Strikt genomen zijn recursie en iteratie beide even krachtig. Elke recursieve oplossing kan worden geïmplementeerd als een iteratieve oplossing met een stapel.

Aanbevolen:

Interessante artikelen
Kan ik de Mathewsons-veiling live bekijken?
Lees verder

Kan ik de Mathewsons-veiling live bekijken?

Je kunt de veiling live online bekijken! We zullen een link plaatsen op onze sociale media en website. Kan ik de Mathewsons-veiling bekijken? Bezichtiging van voertuigen COVID-UPDATE: Onze showrooms zijn nu alleen open voor bezichtiging op veilingen.

Leefden mensen in het pleistoceen?
Lees verder

Leefden mensen in het pleistoceen?

De hominide lijn blijft evolueren tijdens het Pleistoceen. Ongeveer 100.000 jaar geleden verschijnen de anatomisch moderne mensen voor het eerst. Veel wetenschappers denken dat vroege mensen andere zoogdiersoorten beïnvloeden door te jagen, aangezien menselijke populaties zich uitbreiden en zich verspreiden naar nieuwe habitats.

Wanneer speelde christy mathewson?
Lees verder

Wanneer speelde christy mathewson?

Christopher Mathewson, bijgenaamd "Big Six", "The Christian Gentleman", "Matty" en "The Gentleman's Hurler", was een rechtshandige werper in de Major League Baseball, die 17 seizoenen speelde bij de New York Giants.