Pada artikel sebelumnya saya sudah pernah membuat artikel tentang menampilkan deret fibonacci dalam bahasa PHP, namun disana cara yang saya gunakan adalah dengan cara biasa atau dengan iterasi yang menggunakan array.
Selain dengan cara di atas, menampilkan deret fibonacci juga bisa dengan fungsi rekursif, apa itu rekursif? anda bisa cari di google pengertian ilmiahnya ya. Intinya pengertian gampangnya fungsi rekursif adalah fungsi yang memanggil dirinya sendiri dan bagi yang belajar programming di bangku kuliah pasti belajar yang namanya fungsi rekursif karena materi ini merupakan materi dasar.
Berikut adalah script fungsi rekursif dalam PHP :
Menampilkan 6 deret bilangan fibonacci!
Menampilkan 6 deret bilangan fibonacci!
<?php
function fibonaci($i) {
if($i==1 || $i==2 ) {
return 1;
} else if($i==3) {
return 2;
} else {
return fibonaci($i-2)+fibonaci($i-1);
}
}
for ($i=1; $i <= 6; $i++) {
echo fibonaci($i).",";
}
?>
dari script di atas jika di eksekusi akan menampilkan 6 deret fibonacci sebagai berikut :
Hasil di browser => 1,1,2,3,5,8,
Di atas saya juga menggunakan perulangan karena kita ingin menampilkan deretnya, jika hanya ingin mengetahui nilai deret fibonacci ke n maka kita tidak perlu menggunakan perulangan. Sedikit penjelasan dari fungsi rekursif di atas jika digambarkan sebagai berikut:
fibonaci(6) = fibonaci(4) + fibonaci(5)
= (fibonaci(2)+fibonaci(3)) + (fibonaci(3)+fibonaci(4))
= (fibonaci(2)+fibonaci(3)) + (fibonaci(3)+(fibonaci(2)+fibonaci(3)))
= (1+2)+(2+(1+2))
= 8
hasil dari fungsi fibonaci(6) => 8 , begitupun untuk deret yang lainnya. Jika dilihat setiap fungsi akan terus memanggil dirinya sendiri sampai fungsi tersebut tidak mereturn'kan dirinya sendiri..
Ok. sekian temen-temen, jika ada yang belum dipahami bisa tinggalkan komentar dibawah ya...
No comments:
Post a Comment