Fungsi Rekursif Adalah (Penjelasan, Kelebihan & Kekurangan)

Fungsi Rekursif Adalah (Penjelasan & Kelebihan) - Buat anak Teknik Informatika pasti akan ketemu yang namanya function, prosedur dan lainnya. kali ini saya mau sharing tentang sebuah fungsi yang dinamakan Fungsi Rekursif pengertian ini saya kutip dari blog Mudafiqriyan

PENGERTIAN

Rekursif adalah salah satu metode dalam dunia matematika. Definisinya merupakan sebuah fungsi yang mengandung fungsi itu sendiri. Dalam dunia pemrograman, rekursif diimplementasikan dalam sebuah fungsi yang memanggil dirinya sendiri, sehingga terjadilah perulangan didalam fungsi tersebut. Akan tetapi proses perulangan tersebut terjadi secara implisit, sehingga pada proses perulangannya tidak menggunakan for, while, atau do-while.

Pada proses rekursif, akan terjadi secara berulang-ulang. Oleh karena itu, perlu adanya stopping role atau penyetopan dari penghentian proses perulangan tersebut.

KELEBIHAN

• Program lebih singkat.
• Pada beberapa kasus, lebih mudah menggunakan fungsi rekursif, contohnya: pangkat, factorial, dan fibonacci, dan beberapa proses deret lainnya.
• Lebih efisien dan cepat dibandingkan proses secara iteratif.

KEKURANGAN

• Memakan memori lebih besar, karena setiap bagian dari dirinya dipanggil, akan membutuhkan sejumlah ruang memori untuk penyimpanan.
• Rekursif sering kali tidak bisa berhenti sehingga memori akan terpakai habis dan program bisa hang.

Semoga bermanfaat bagi kalian untuk dasar mempelajari teknik pemrograman :D

• Twitter
• Facebook
• Google
• Tumblr
• Pinterest