Recursieve somberekening
Recursie helpt problemen op te lossen door ze op te delen in kleinere, beter hanteerbare deelproblemen. In deze oefening implementeer je een recursieve methode om de som van de getallen van 1 tot en met n te berekenen.
Deze oefening maakt deel uit van de cursus
Input/Output en streams in Java
Oefeninstructies
- Voeg het basisgeval toe, wanneer de invoer
ngelijk is aan1. - Roep de methode aan.
- Start de eerste recursieve aanroep.
Praktische interactieve oefening
Probeer deze oefening eens door deze voorbeeldcode in te vullen.
public class SumCalculator {
static int sum(int n) {
// Base case: when n is the last number 1
if (____ ____ ____) return 1;
// Recursive step: add the current sum and call itself
return n + ____(n-1);
}
public static void main(String[] args) {
// start the recursive call
System.out.println(____(5));
}
}