REKURSIF

 

Rekursif adalah sebuah teknik di pemrograman, di mana sebuah fungsi memanggil dirinya sendiri. Mirip dengan loop (pengulangan), yang kedua tujuannya memanggil aksi yang sama berkali-kali. Namun rekursif sering digunakan untuk menyelesaikan masalah yang lebih kompleks:

• yang tidak bisa (sulit) diselesaikan
  dengan loop biasa

atau kode implementasinya akan
sangat sulit dibaca jika
menggunakan loop (iterasi)

 fungsi rekursif adalah fungsi yang memanggil dirinya sendiri untuk menyelesaikan tugas atau masalah tertentu.

Pengertian rekursif dapat dijelaskan sebagai berikut:

1. Definisi Fungsi: Fungsi rekursif didefinisikan dengan cara yang memungkinkan fungsi itu sendiri untuk dipanggil dalam tubuh fungsi tersebut.

2. Kasus Dasar: Setiap fungsi rekursif harus memiliki kasus dasar atau base case, yang merupakan kondisi di mana fungsi berhenti memanggil dirinya sendiri dan mengembalikan hasil tertentu. Base case ini mencegah fungsi dari pemanggilan berulang tanpa henti (infinite recursion).

3. Panggilan Rekursif: Di dalam tubuh fungsi, terdapat instruksi atau kondisi di mana fungsi tersebut memanggil dirinya sendiri. Setiap panggilan rekursif umumnya mengurangi ukuran masalah atau menyesuaikan argumen sehingga akhirnya mencapai base case.

4. Contoh Penerapan: Contoh umum penggunaan rekursi adalah algoritma pencarian dalam struktur data seperti pohon (tree traversal), pengurutan (sorting), atau algoritma untuk menyelesaikan masalah matematis seperti faktorial atau deret Fibonacci.

Rekursi memungkinkan penyelesaian masalah yang kompleks dengan cara yang lebih sederhana dan elegan dalam beberapa kasus, namun perlu diimplementasikan dengan hati-hati untuk menghindari masalah seperti stack overflow atau kegagalan dalam mencapai base case yang sesuai.