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);
  }       
}