Contoh Rekursi (Java)

Apa itu Rekursi ??

Dalam java, rekursi adalah proses pemanggilan method oleh dirinya sendiri secara berulang.

Contoh Program Rekursi:

class Rekursi {
  int faktorial(int n) {
    if (n == 0) {
      return 1;
    } else {
      return (n * faktorial(n-1));
    }
  }
 
  void cetakFaktorial(int n) {
    System.out.print(n + "! = ");
    for (int i=n; i>=1; i--) {
     if (i != 1) {
       System.out.print(i + " x ");
     } else {
       System.out.print(i + " = ");
     }
    }
    System.out.println(faktorial(n));
  } 
}

class DemoRekursi1 { 
  public static void main(String[] args) {
  
    Rekursi obj = new Rekursi();
        
    obj.cetakFaktorial(5);
    obj.cetakFaktorial(4);
    obj.cetakFaktorial(3);
  }  
}