Metode rekursif adalah metode yang mengulang dirinya
sendiri. Metode ini memanggil dirinya sendiri untuk melakukan proses
berulang-ulang. Kasus sederhana yang sering muncul adalah proses berulang-ulang
menghitung hasil factorial. Misalnya adalah factorial dari 5 adalah 1 x 2 x 3 x
4 x 5.
Dari proses itu kita ketahui bahwa untuk menghitung factorial 5
manualnya seperti 1 x 2 = 2, lalu hasil 2 ini dikalikan 3 sehingga hasilnya
adalah 6, lalu hasil 6 ini dikalikan lagi dengan 4 sehingga hasilnya adalah 36,
lalu hasil 36 ini dikalikan dengan 5 sehingga hasilnya adalah 120.