Rekurencyjne obliczanie sumy
Rekurencja pozwala rozwiązywać problemy, dzieląc je na mniejsze, łatwiejsze do obsłużenia podproblemy. W tym ćwiczeniu zaimplementujesz rekurencyjną metodę obliczającą sumę liczb od 1 do n.
To ćwiczenie jest częścią kursu
Wejście/wyjście i strumienie w Javie
Instrukcje do ćwiczenia
- Dodaj przypadek bazowy, gdy wartość wejściowa
nwynosi1. - Wywołaj metodę.
- Rozpocznij pierwsze wywołanie rekurencyjne.
Interaktywne ćwiczenie praktyczne
Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.
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));
}
}