Rekursif pada Bahasa Java

Rekursif adalah proses memanggil dirinya sendiri yang biasa dilakukan oleh fungsi atau prosedur pada pemrograman prosedural. Rekursif akan terus berjalan sampai kondisi berhenti terpenuhi.

Pada fungsi rekursif terdapat blok kode:

  • Basis –> kode yang menjadi titik berhenti dari proses rekursif
  • Rekursif –> kode dimana sebuah blok program memanggil dirinya sendiri

Berikut ini contoh kode yang menggunakan teknik rekursif :

Menampilkan Deret Bilangan

public class DeretBilangan {
    static void deret(int i){ 
        if(i<10){ 
            System.out.print(i+ " "); 
            deret(++i); 
        } 
    } 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
         int i=0; 
         deret(i); 
    }
}

Menghitung Faktorial

public class HitungFaktorial {
    static int faktorial(int i){ 
        if(i==0 || i==1) return 1; 
        return i*faktorial(i-1); 
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.print(faktorial(6)); 
    }
}

Menampilkan Deret Bilangan Genap

public class DeretBilanganGenap {

    static void deretGenap(int i){ 
        if(i<=20) {
            System.out.print(i +" ");
            deretGenap(i+=2);
        }         
    } 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        deretGenap(0); 
    }
}

Demikian penjelasan mengenai Rekrusif pada Bahasa Java