Om een idee te krijgen hoe een recursief algoritme werkt, kijken we naar de RenteApp uit de module Visueel Programmeren met JavaFX.
Om het programma het eindkapitaal te laten berekenen hebben we gebruik gemaakt van een iteratie (herhaling) met een while-loop of for-loop.
In plaats van een iteratie was een oplossing door middel van recursie mogelijk geweest.
Daarvoor schrijven we een recursieve methode berekenKapitaal.
De methode roept zichzelf aan om een nieuwe termijn te berekenen, totdat de laatste termijn is verstreken.
public double berekenKapitaal(double k, double r, int t) {
double kapitaal = k + k * r / 100;
if (t>1)
return berekenKapitaal(kapitaal,r,t-1);
else
return kapitaal;
}