Senin, 25 April 2011

Nilai Faktorial dengan PHP (Rekursif)

  Agus Nur Ikhsan       Senin, 25 April 2011
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….

logoblog

Thanks for reading Nilai Faktorial dengan PHP (Rekursif)

Previous
« Prev Post

Tidak ada komentar:

Posting Komentar