REKURSIF
Rekursif adalah sebuah metode pengulangan yang melibatkan penggunaan diri sendiri. Dalam konteks pemrogaman. Mirip dengan loop (pengulangan), yang kedua tujuannya memanggil aksi yang sama berkali-kali.
Algpritma Rekursif adalah pendekatan dalam pemrogaman dimana sebuah masalah dibagi menjadi beberapa bagian yang lebih kecil yang serupa dengan masalah aslinya, dan kemudian solusi untuk masalah tersebut ditemukan dengan cara yang sama.
Istilah "rekursif" berasal dari kata "rekursi", yang berarti pemanggilan kembali atau pengulangan. Dengan kata lain, algoritma ini menggunakan konsep perulangan untuk menyelesaikan masalah. Contoh: perhitungan faktorial, Fibonacci, dan Pencarian Biner.
Fungsi rekursif adalah fungsi yang memanggil dirinya sendiri secara berulang dalam proses pengolahan data atau pemanggilan fungsi. Pada beberapa kasus fungsi rekursif bisa lebih mudah dipahami dan sederhana daripada dengan solusi iteratif.
Kelebihan rekursif: Program menjadi lebih singkat.
Program rekursif C++
Contoh penggunaan rekursi di dunia nyata:
- Navigasi file/subfolder
- Web Crawling
- Komentar/Thread
- Generative Art
Struktur Dasar Fungsi Rekursif:
- Base Case: Kondisi yang menentukan kapan rekursi harus berhenti. Jika tidak ada base care, maka akan terjadi infinite loop.
- Recursive Case: Bagian rekursif, dimana fungsi memanggil dirinya sendiri.
إرسال تعليق