Welke gevallen moeten absoluut aanwezig zijn in een recursieve functie?

Benodigdheden voor een recursieve functie:

1. Basisgeval (Base Case): De voorwaarde waaronder de recursie stopt. Zonder dit zal de functie zichzelf oneindig blijven aanroepen, wat leidt tot een stack overflow.
2. Recursieve stap (Recursive Step): Het aanroepen van dezelfde functie met gewijzigde argumenten die geleidelijk naar het basisgeval leiden.

Voorbeeld:

def factorial(n):
    # Basisgeval
    if n == 0:
        return 1
    # Recursieve stap
    else:
        return n * factorial(n-1)