Recursieve vs. Expliciete Regels: Twee Manieren om een Rij te Definiëren
Ze zijn fundamenteel anders.
- Recursieve Regels — Definieert elk term met behulp van vorige term(en). Vereist initiële waarde(s).
Voorbeeld: Fibonacci — F(n) = F(n-1) + F(n-2), met F(1)=1, F(2)=1. - Expliciete Regels — Definieert elk term als een directe functie van zijn positie n. Geen eerdere termen nodig.
Voorbeeld: Rekenkundige rij 3, 7, 11, 15… → aₙ = 4n − 1.
Recursief = "naar achteren kijken." Expliciet = "rechtstreeks ernaartoe springen." Beiden beschrijven dezelfde rij; expliciet is sneller voor verafgelegen termen, recursief vaak simpeler te ontdekken.