Perhitungan jumlah secara rekursif
Rekursi membantu menyelesaikan masalah dengan memecahnya menjadi submasalah yang lebih kecil dan lebih mudah dikelola. Pada latihan ini, Anda akan mengimplementasikan metode rekursif untuk menghitung jumlah bilangan dari 1 hingga n.
Latihan ini adalah bagian dari kursus
Input/Output dan Stream di Java
Petunjuk latihan
- Tambahkan kasus dasar, ketika masukan
nsama dengan1. - Panggil metodenya.
- Mulai pemanggilan rekursif pertama.
Latihan interaktif praktis
Cobalah latihan ini dengan menyelesaikan kode contoh berikut.
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));
}
}