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)

REKURSIF

Contoh Penggunaan Rekursif dalam sebuah aplikasi:

1.Navigasi file / subfolder

2.Web crawling (seperti mesin pencari)

3.Komentar / thread

ALGORITMA REKURSIF

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. Namun, penting untuk

memperhatikan bahwa penggunaan rekursi harus hati-hati dan memperhatikan efisiensi dan

penggunaan memori.

TUJUAN ALGORITMA REKURSIF

Algoritma rekursif memiliki beberapa tujuan, antara lain:

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

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

3.Serta dapat digunakan untuk melakukan pengulangan secara efisien.

Fungsi Rekursif untuk Menghitung Faktorial