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 merupakan bagian dari kursus
Input/Output dan Stream di Java
Instruksi latihan
- Tambahkan kasus dasar, ketika masukan
nsama dengan1. - Panggil metodenya.
- Mulai pemanggilan rekursif pertama.
Latihan interaktif langsung praktik
Cobalah latihan ini dengan melengkapi kode contoh ini.
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));
}
}