PENGERTIAN REKURSIF (RECURSION)
Rekursif adalah konsep pengulangan
yang penting dalam ilmu komputer. Konsep ini dapat digunakan untuk merumuskan
solusi sederhana dalam sebuah permasalahan yang sulit untuk diselesaikan secara
iteratif dengan menggunakan loop for, while do. Pada saat tertentu konsep ini
dapat digunakan untuk mendefinisikan permasalahan dengan konsisten dan
sederhana. Pada saat yang lain, rekursi dapat membantu untuk mengekspresikan
algoritma dalam sebuah rumusan yang menjadikan tampilan algoritma tersebut
mudah untuk dianalisa.
Rekursif berarti bahwa suatu proses bisa memanggil dirinya sendiri.
Menurut definisi dalam Microsoft Bookshelf, Rekursif adalah kemampuan suatu
rutin untuk memanggil dirinya sendiri. Dalam Rekursif sebenarnya terkandung
pengertian prosedur dan fungsi. Perbedaannya adalah bahwa rekursif bisa
memanggil ke dirinya sendiri, tetapi prosedur dan fungsi harus dipanggil lewat
pemanggil prosedur dan fungsi. Rekursif merupakan teknik pemrograman yang
penting dan beberapa bahasa pemrograman mendukung keberadaan proses rekursif
ini. Dalam prosedur dan fungsi, pemanggilan ke dirinya sendiri bisa berarti
proses berulang yang tidak bisa diketahui kapan akan berakhir.
