Rekursif adalah sebuah teknik di pemrograman, di mana sebuah fungsi memanggil dirinya sendiri. Mirip dengan loop, yang kedua tujuannya memanggil aksi yang sama berkali-kali. Namun rekursif sering digunakan untuk menyelesaikan masalah yang lebih kompleks: yang tidak bisa diselesaikan dengan loop biasa atau kode implementasinya akan sangat sulit dibaca jika menggunakan loop

Algoritma rekursif adalah jenis algoritma yang cukup menarik karena memungkinkan sebuah fungsi atau prosedur untuk memanggil dirinya sendiri dengan input yang semakin menyempit.

Dalam bahasa yang lebih sederhana, algoritma ini adalah cara untuk memecahkan masalah dengan memecahkannya menjadi beberapa versi yang lebih kecil dari masalah itu sendiri.

Algoritma rekursif dapat digunakan dalam berbagai jenis masalah, seperti pengurutan, pencarian, pemecahan masalah kombinatorial, dan banyak lagi.

TUJUAN ALGORITMA REKURSIF

Dapat digunakan untuk memecahkan masalah yang kompleks menjadi sub masalah yang lebih sederhana.

Algoritma ini sering digunakan dalam implementasi struktur data seperti pohon, graf, atau daftar terhubung.