The Blog

Dear Kanjeng Pembaca sekalian,… beberapa hari yang lalu banyak pertanyaan tentang recursive Function, bagaimana penerapannya… dan banyak soal yang tidak memperbolehkan adanya looping… dan juga case nya banyak tentang Fibonacci …!!! Dalam matematika, bilangan Fibonacci adalah barisan yang didefinisikan secara rekursif… misalnya bilangan 0 dan 1 …!!! Bilangan berikutnya adalah menjumlahkan dari 2 bilangan tersebut… dan seterusnya …!!! Jadi angka nya adalah 0, 1, 1 (penjumlahan 0+1), 2 (penjumlahan 1 + 1), 3 (penjumlahan 1 + 2), 5 (penjumlahan 2 + 3), 8 (penjumlahan 3 + 5) dst ….!!! Berikut ini ada bagian dari soal … yuuuk kita cermati :

So jadi pertanyaannya adalah ketika dimasukkan misalnya nilai 10, maka akan menghasilkan nilai 55 …!!! Kalau dimasukkan nilai 11 maka akan menghasilkan nilai 89 …!!! Program yang harus ditulis adalah menggunakan function recursive yaitu fungsi yang akan memanggil dirinya sendiri …!!! So bisa dibayangkan karena fungsi ini memanggil dirinya sendiri… maka ini seperti ‘pengganti looping’ …!!! Oleh sebab itu… dalam soal banyak yang tidak memperbolehkan menggunakan looping seperti for, do while, goto etc …!!! Jadi program yang akan dibikin seperti ini hasilnya :

So disini yang paling penting adalah memahami dulu bahwa Fibonacci itu adalah angka yang diperoleh dari penghitungan secara terus menerus…. jadi jika angka t3 = t1 + t2, kemudian t1=t2 dan t2=t3 …. t3 berikutnya sama yaitu t1 + t2 etc …!!! Naaagh programnya seperti apa …???

Naaagh diatas adalah program Fibonacci nya… terlihat pada fungsi go_fibonacci ada 4 parameter … yaitu (i) angka, dalam hal ini adalah angka ke berapa yang akan ditampilkan fibonaccinya. (ii) counter, disini adalah mulai start ke berapa angka yang akan ditentukan untuk dilakukan penjumlahan, dalam hal ini 3 karena t1 dan t2 nya sudah ditentukan. (iii) t1 dalam hal ini angka pertama, dan (iv) t2 adalah angka kedua …!!! Kemudian terlihat pada variabel nextTerm itu merupakan penjumlahan dari t1 + t2 ….!!!

Kemudian setelah dijumlah… diubah nilai t1 yaitu dalam hal ini menjadi t2, dan t2 menjadi nextTerm …!!! Kemudian dilakukan call fungsi lagi go_fibonacci dengan menambahkan counter menjadi tambah 1, kemudian t1 dan t2  sudah merupakan nilai baru …!!! Terus berulang… sampai ketika mencapai angka == counter … langsung diprint hasilnya …!!! Last,… demikian penjabaran codingnya … mohon dipelajari dulu karena berikutnya akan lebih kompleks lagi … variatif kombinasi nya …!!! Ciaooo 😀