1. Definisi Suatu entitas yang disebut rekursif jika dalam pendefenisian entitas tersebut terkandung entitas tersebut. Dalam artian sebuah rekursif merupakan suatu perulangan yang menggunakan metode memanggil dirinya sendiri dalam sebuah algoritma pemrograman. Jadi metode rekursif, melakukan siklus tanpa menggunakan sintax perulangan seperti, (for, while do, repeat untill, dan sejenisnya). Untuk mengenal suatu program yang mengandung nilai rekursif atau tidak, hanya melihat dari kondisi paramater. Jika program utama tidak memiliki parameter, tidak mungkin bersifat rekursif. Selain itu prosedur dan fungsi juga bisa bersifat rekursif. Contoh kasus yang biasa menggunakan rekursif adalah faktorial. 2. Fungsi Rekursif Fungsi rekursif dalam pemrograman merupakan fungsi yang memanggil dirinya sendiri. Fungsi rekursif seperti halnya perulangan. Karena tingkah lakunya yang mengulang-ulang setiap pemanggilan dirinya. 3. Kelebihan Algoritma Rekursif Solusi sangatlah mudah Dapat melakukan perulangan dengan batasan fungsi Dapat memecahkan tahapan yang sulit dengan tahapan yang mudah dan efisien 4. Kekurangan Algoritma Rekursif Tidak bisa melakukan nested loop atau looping bersarang Proses agak berbelit-belit karena terdapat pemangilan fungsi yang berulang-ulang dan pemanggilan data yang ditumpuk