Leg uit wat het gebruik van recursieve functies in programmeren betekent en hoe ze werken.

Een recursieve functie is een functie die zichzelf aanroept om een probleem op te lossen. In programmeren wordt recursie gebruikt om een complexe taak op te splitsen in eenvoudigere subtaken van hetzelfde type.

Werking principe:

• De functie roept zichzelf aan met een gewijzigde parameter, waardoor de oplossing dichter bij het basisgeval komt.
• Het basisgeval is de voorwaarde waaronder de recursie stopt om oneindige oproepen te voorkomen.

Voorbeeld in Go — berekening van de faculteit van een getal:

package main
import "fmt"

func factorial(n int) int {
    if n == 0 {
        return 1 // basisgeval
    }
    return n * factorial(n-1) // recursieve oproep
}

func main() {
    fmt.Println(factorial(5)) // 120
}

Recursie is handig voor werken met bomen, grafen, taakverdeling, maar vereist voorzichtigheid om stackoverflow te voorkomen.