Rekursive Summenberechnung
Rekursion hilft, Probleme zu lösen, indem sie in kleinere, leichter handhabbare Teilprobleme zerlegt werden. In dieser Übung implementierst du eine rekursive Methode, die die Summe der Zahlen von 1 bis n berechnet.
Diese Übung ist Teil des Kurses
Ein-/Ausgabe und Streams in Java
Anleitung zur Übung
- Füge den Basisfall hinzu, wenn die Eingabe
ngleich1ist. - Rufe die Methode auf.
- Starte den ersten rekursiven Aufruf.
Interaktive Übung
Vervollständige den Beispielcode, um diese Übung erfolgreich abzuschließen.
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));
}
}