Faktorial dapat didefinisikan sebagai perkalian suatu bilangan bulat positif yang kurang atau sama dengan bilangan tersebut. Faktorial seringkali dilambangkan dengan n! yaitu n × (n-1) × (n-2) × ... (n-k) dimana (n-k)>0. Lalu apa hubungannya dengan judul di atas. Begini, terkadang dalam suatu tes masuk perusahaan IT (apalagi software house) tentunya hal-hal algoritma dan teknik koding memang sudah jadi suatu keharusan. Nah dari sekian banyak studi kasus yang diujicobakan, kasus ini merupakan salah satunya!
Sebagai contoh kita akan menghitung faktorial 5 = 5×4×3×2×1 hasilnya adalah 120. Untuk mencarinya kita bisa saja dengan perulangan tapi lebih asyik jika menggunakan fungsi rekursif seperti contoh di bawah.