Rekursi

Rekursi adalah teknik di mana sebuah metode memanggil dirinya sendiri untuk menyelesaikan tugas. Dalam Java, ini dapat dicapai dengan beberapa langkah sederhana:

  1. Base Case: Tentukan kondisi berhenti rekursi, yang biasanya merupakan kondisi di mana rekursi tidak lagi diperlukan. Base case ini mencegah rekursi tak terbatas.

  2. Panggil Metode Itu Sendiri: Dalam metode, panggil dirinya sendiri dengan argumen yang diubah agar mendekati base case.

Mari kita lihat contoh sederhana menghitung faktorial menggunakan rekursi:

public class RecursionExample {
    public static int factorial(int n) {
        // Base case: factorial of 0 is 1
        if (n == 0) {
            return 1;
        }

        // Recursive call: n! = n * (n-1)!
        return n * factorial(n - 1);
    }

    public static void main(String[] args) {
        int number = 5;
        int result = factorial(number);
        System.out.println("Factorial of " + number + " is: " + result);
    }
}

Dalam contoh ini, factorial adalah metode yang menggunakan rekursi untuk menghitung faktorial dari suatu angka.

  • Base case adalah ketika n adalah 0, di mana faktorial 0 adalah 1.
  • Metode ini memanggil dirinya sendiri dengan argumen n-1 hingga mencapai base case.

Hasil dari contoh di atas akan mencetak:

Factorial of 5 is: 120

Anda dapat menggunakan logika serupa untuk mengimplementasikan rekursi untuk kasus lain sesuai kebutuhan Anda. Semoga tutorial ini membantu Anda memahami konsep rekursi dalam Java!

PREVIOUS
NEXT