Nilai Faktorial dengan PHP (Rekursif)

Nilai faktorial adalah suatau nilai hasil dari perkalian antara bilangan bulat positif yang kurang dari atau sama dengan nilai N. Penulisan faktorial biasanya adalah : N!

Contohnya, untuk nilai dari 4! adalah = 4 x (4-1) x (4-2) x (4-3) = 4 x 3 x 2 x 1 = 24. Dari hasil perhitungan tersebut, maka didapat suatu rumus <strong>N x (N-1) x (N-2) x … x 1.</strong>

Implementasi dalam PHP dalah sebagai berikut:

1). fungsi biasa

<?

function faktorial($bil) {
if($bil==0) $bil = 1;
$hasil = $bil;
for ($j=1; $j&lt;$bil; $j++) {
$hasil = $hasil * ($bil - $j);
}
return $hasil;
}

?>

Penjelasan dari kode di atas adalah:

a.mengecek nilai dari bilangan terlebih dahulu, <strong>jika nilai bilangan = 0, maka nilai faktorialnya adalah 1</strong>

b. mengisi variabel hasil dengan nilai bilangan

c. melakukan perulangan dimulai dari 1 sampai dengan <strong>N-1</strong>

d. mengisi variabel hasil dengan mengalikan hasil dengan nilai yang dicari dikurangi 1 (<strong>$hasil = $hasil * ($bil - $j);</strong>)

2). fungsi rekursif

function faktorial_rekursif($bil) {
if($bil&lt;1) {
$hasil = 1;
return $hasil;
}
else {
$hasil = $bil * faktorial_rekursif($bil-1);
return $hasil;
}
}

penjelasan dari kode di atas adalah :

a. mengecek nilai bilangan, jika = 0, maka nilai hasil = 1;

b. melakukan fungsi rekursif (fungsi yang didalamnya memanggil fungsi seniri) dengan terus mengurangi nilai bilangan. yaitu: <strong>$hasil = $bil * faktorial_rekursif($bil-1);</strong>

Demikian sedikit penjelasan mengenai pencarian nilai faktorial dengan PHP, semoga bermanfaat….

Thanks for reading & sharing Agus Nur Ikhsan