Rekursif

Materi ini baru saja saya pelajari dan sekarang saya ingin berbagi dengan kawan-kawan sekalian. Fungsi rekursif merupakan salah satu metode didalam pemrograman yang mana dalam sebuah fungsi terdapat intruksi yang memanggil fungsi itu sendri, atau lebih sering disebut memanggil dirinya sendiri. Kelebihan perulangan rekursif sendiri, yaitu sangat mudah untuk melakukan perulangan dengan batasan yang luas dalam artian melakukan perulangan dalam skala yang besar dan juga dapat melakukan perulangan dengan batasan fungsi. Sedangkan, Kekurangan perulangan rekursif, yaitu tidak bisa melakukan nested loop atau looping bersarang; Biasanya membuat fungsi sulit untuk dipahami, hanya cocok untuk persoalan tertentu saja;Memerlukan stack yang lebih besar, sebab setiap kali fungsi dipanggil, variabel lokal dan parameter formal akan ditempatkan ke stack dan ada kalaya akan menyebabkan stack tak cukup lagi (Stack Overum); Proses agak berbelit-belit karena terdapat pemangilan fungsi yang berulang-ulang dan pemanggilan data yang ditumpuk.

Salah satu program rekursif, yaitu:

Maka, dari program di atas akan menghasilkan jumlah:

Jika tadi kita hanya memasukkan ‘int’ tidak untuk dipakai secara universal. Maka, untuk contoh selanjutnya, kita menggunakan ‘int’ universal:

Dan hasil dari faktor 12 adalah:

Pembahasan rekursif ini hanya pendahuluan dari materi yang akan kita bahas selanjutnya, yaitu ‘Sorting’. 

Semoga dapat membantu dan bermanfaat bagii-bagi kawan sekalian J Grazie a tutti...

-“Elemen terpenting kita bukan pada otak. Namun, pada apa yang menuntun otak kita–kepribadian, hati, kebaikan, dan ide-ide progresif.” Fyodor Dostoyevsky (1821-1881), Novelis Rusia-