Recursieve functie

Een recursieve functie is een functie die zichzelf tijdens de uitvoering ervan aanroept. Hierdoor kan de functie zichzelf meerdere keren herhalen en het resultaat en het einde van elke iteratie uitvoeren. Hieronder is een voorbeeld van een recursieve functie.

functie Count (geheel getal N)
if (N <= 0) retourneer "Moet een positief geheel getal zijn";
als (N> 9) "Tellen voltooid" retourneert;
anders terug Count (N + 1);
einde functie

De functie Count () hierboven gebruikt herhaling om te tellen van elk getal tussen 1 en 9, tot het getal 10. Bijvoorbeeld, Count (1) zou 2,3,4,5,6,7,8,9,10 opleveren. Count (7) zou 8,9,10 opleveren. Het resultaat kan worden gebruikt als een rotonde om het getal van 10 af te trekken.

Recursieve functies zijn gebruikelijk in de informatica, omdat programmeurs met een minimale hoeveelheid code efficiënte programma's kunnen schrijven. Het nadeel is dat ze oneindige lussen en andere onverwachte resultaten kunnen veroorzaken als ze niet goed worden geschreven. In het bovenstaande voorbeeld wordt de functie bijvoorbeeld beëindigd als het nummer 0 of minder of groter is dan 9. Als de juiste gevallen niet zijn opgenomen in de functie om de uitvoering te stoppen, wordt de recursie voor altijd herhaald, waardoor het programma crasht, of erger nog, hang het hele computersysteem op.