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
<Kurs>Ein-/Ausgabe und Streams in Java</Kurs>Übungsanweisungen
- Füge den Basisfall hinzu, wenn die Eingabe
ngleich1ist. - Rufe die Methode auf.
- Starte den ersten rekursiven Aufruf.
Interaktive praktische Übung
Versuche dich an dieser Übung, indem du diesen Beispielcode vervollständigst.
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));
}
}