Memahami Cara Kerja Fungsi Rekursif

Fungsi rekursif dalam pemrograman merupakan fungsi yang memanggil dirinya

sendiri. Fungsi rekursif seperti perulangan karena mengulang-ulang setiap
pemanggilan dirinya.

Berikut ini contoh sederhana fungsi rekursif:

1. Pemangkatan

public class Pangkat {

public static int pangkatRekursif (int x, int y) {
if (y == 0) {
return 1;
}
else {
return x * pangkatRekursif (x, y - 1);
}
}
public static void main(String[ ] args) {
System.out.println("10 dipangkatkan 3 = "+pangkatRekursif(10,3));
}
}

2. Faktorial

public class Factorial{

public static Integer rekursif(int n){
if (n == 0 || n == 1){
return 1;
} else {
return n * rekursif (n-1);
}
}
public static void main(String[ ] args) {
int hasil = rekursif (5);
System.out.print(hasil);
}