Pengertian Algoritma Rekursi

Rekursi adalah sebuah metode pengulangan yang melibatkan penggunaan diri sendiri. Dalam konteks pemrograman, fungsi rekursif adalah suatu bentuk perulangan yang tidak melibatkan iterasi.

Pada dasarnya, fungsi rekursif adalah fungsi biasa seperti definisi fungsi pada umumnya. Ia dapat dipanggil, menerima parameter, mengembalikan nilai, dan memiliki sifat yang serupa. Namun, yang membedakannya adalah penggunaan dirinya sendiri yang memunculkan efek perulangan. Mengapa demikian? Karena fungsi ini memanggil dirinya sendiri, yang pada akhirnya menciptakan efek pengulangan. Proses ini dapat berhenti saat kondisi tertentu terpenuhi, atau bisa juga menjadi tak terbatas, atau bahkan menghasilkan kesalahan karena pemanggilan fungsi yang tidak berujung.

Pertimbangan ini mirip dengan cermin yang saling memantulkan satu sama lain, menciptakan pantulan yang terus menerus. Akhirnya, fenomena ini menciptakan efek cermin di dalam cermin, membentuk suatu rangkaian yang terus berlanjut.