Een recursieve functie bouwen
Je hebt een voorbeeld gezien van een iteratieve functie om een faculteit te berekenen, die ook recursief gedefinieerd kan worden. Nu is het jouw kans om je kennis van recursieve functies te laten zien door de recursieve versie van die functie te implementeren!
Ter herinnering: de "faculteit"-functie, meestal aangeduid met een !, is gedefinieerd als het product van alle positieve gehele getallen van 1 tot en met de invoerwaarde. Enkele voorbeelden:
- 1! = 1
- 2! = 1 * 2 = 2
- 3! = 1 * 2 * 3 = 6 … enzovoort.
Houd er rekening mee dat 0! gedefinieerd is als 1.
In de eerste stap implementeer je de "basisgeval"-logica voor faculteit door de waarde van n! te retourneren voor de kleinste waarde waarvoor faculteit is gedefinieerd. In de volgende stap implementeer je de logica om de recursieve functie binnen zichzelf aan te roepen, recursief.
Deze oefening maakt deel uit van de cursus
Concepten van programmeerparadigma’s
Praktische interactieve oefening
Probeer deze oefening eens door deze voorbeeldcode in te vullen.
def recursive_factorial(n):
# Base case -- check base condition
if ____:
# Return appropriate value
return ____