Waarom is recursie zo moeilijk?

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: