Rekursi (Ilmu komputer)

Rekursi merupakan metode suatu proses memanggil dirinya sendiri yang digunakan untuk mengganti perulangan. Pendekatan ini dapat diterapkan pada berbagai jenis masalah dan rekursi adalah salah satu ide utama dari ilmu komputer.

 Rekursi Fungsi dan Algoritma 
Salah satu strategi yang sering digunakan dalam merancang algoritma adalah dengan membagi masalah menjadi beberapa masalah kecil yang memiliki tipe yang sama dengan masalah aslinya, menyelesaikan masalah kecil tersebut dan kemudian menggabungkan hasilnya. Pendekatan ini dikenal sebagai metode Divide and Conquer. Ketika digabungkan dengan penggunaan tabel pencarian untuk menyimpan hasil dari masalah kecil yang telah dipecahkan sebelumnya (sehingga menghindari pemecahan berulang dan mengurangi waktu komputasi tambahan), pendekatan ini dapat disebut sebagai pemrograman dinamis atau memoization.

 Referensi 

Kategori:Pemrograman komputer