Rekursif di Java

Rekursif di Java

Rekursif adalah salah satu metode dimana definisi sebuah fungsi terkandung dalam fungsi itu sendiri. Dengan kata lain fungsi itu mengulang dirinya sendiri sampai basis yang ditetapkan. Dalam dunia pemrograman, rekursif diimplementasikan dalam sebuah fungsi yang memanggil dirinya sendiri. Kasus sederhana misalnya dalam menghitung bilangan factorial, berpangkat, deret bilangan fibbonacci, dll.

Di sini misalnya akan dibahas bilangan factorial. Misal, 10! (factorial dari 10) yaitu 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10. Secara gambaran proses tersebut berjalan dari 1 x 2 = 2, kemuadian dikali 3 menjadi 6, kemudian dikali 4 menjadi 24, kemudian dikali 5 menjadi 120, dan seterusnya sampai mencapai batas yang ditentukan yaitu hasil terakhirnya nanti adalah 3628800.

Contoh Script :
public class Faktorial {
   public static int faktor(int n) {
       if (n == 0){
          return 1;
       }
       else{
          int fak = faktor(n-1) * n;
          return fak;
       }
   }
   public static void main(String[]args){
       System.out.println(+faktor(10));
   }
}

Hasil :