Lihat sumber Rekursi (Ilmu komputer)

'''Rekursi''' merupakan metode suatu proses memanggil dirinya sendiri yang digunakan untuk mengganti [[Perulangan For|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 ==



== Sumber dan atribusi ==

Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Rekursi+%28Ilmu+komputer%29&oldid=25319131 Wikipedia bahasa Indonesia], revisi 25319131 (2024-02-17T04:54:55Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.