Baca berita tanpa iklan. Gabung Kompas.com+
Tentukan Pilihanmu
0 hari menuju
Pemilu 2024

Pengertian dan Fungsi Rekursif serta Contohnya

Kompas.com - 07/03/2023, 03:00 WIB
Penulis Soffya Ranti
|

KOMPAS.com - Dalam dunia matematika maupun pemrograman, rekursif sendiri merupakan salah satu metode yang digunakan dalam algoritma pencarian biner. Dalam pemrograman itulah fungsi rekursif digunakan dalam menyelesaikan permasalahan yang membutuhkan pemecahan berulang.

Metode ini membantu untuk memecahkan permasalahan menjadi kategori permasalahan yang lebih kecil lagi. Lantas apa penjelasan fungsi rekursif dan contohnya? Berikut ini uraiannya.

Baca juga: Pengertian Binary Search, Cara Kerja, dan Keunggulannya

Pengertian fungsi rekursif

Dilansir dari Geeks for Geeks fungsi rekursif adalah proses di mana suatu fungsi memanggil dirinya sendiri secara langsung atau tidak langsung. Dengan menggunakan algoritma rekursif, masalah tertentu dapat diselesaikan dengan cukup mudah.

Fungsi rekursif juga diartikan sebagai 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.

Maka dari itu penggunaan fungsi ini dapat membantu mengurangi jumlah kode yang dibutuhkan serta memudahkan untuk dibaca. Di dalam sistem pemrograman sendiri, rekursif memiliki dua jenis. 

Yakni fungsi rekursif langsung dan tidak langsung. Fungsi rekursif langsung dibagi lagi menjadi empat tipe lagi yaitu tail recursion, head recursion, nested recursion, dan tree recursion. Berikut ini beberapa contohnya. 

Baca juga: Pengertian Programmer, Tugas, dan Skill yang Dibutuhkan  

Contoh tail recursion bahasa C

Tail recursion adalah teknik optimisasi pada fungsi rekursif di mana pemanggilan rekursif pada fungsi tersebut merupakan operasi terakhir. Berikut ini contohnya pada pemrograman bahasa C. 

fungsi rekursif Geeks of Geeks fungsi rekursif

Contoh head recursion bahasa Java

Head recursion merupakan teknik implementasi fungsi rekursif di mana pemanggilan rekursif dilakukan pada bagian awal atau sebelum operasi lainnya dilakukan. 

fungsi rekursifgeeks for geeks fungsi rekursif

Contoh nested recursion bahasa C++

Nested recursion yaitu pemanggilan fungsi rekursif pada suatu fungsi yang dilakukan sebagai parameter input dari pemanggilan rekursif pada fungsi lain. 

fungsi rekursifgeeks for geeks fungsi rekursif

Contoh tree recursion bahasa C++

Tree recursion merupakan fungsi rekursif di mana setiap panggilan rekursif menghasilkan beberapa panggilan rekursif lainnya. Sistem ini membentuk struktur pohon maka dari itu disebut dengan tree recursion. 

fungsi rekursif geeks for geeks fungsi rekursif

 

Dapatkan update berita pilihan dan breaking news setiap hari dari Kompas.com. Mari bergabung di Grup Telegram "Kompas.com News Update", caranya klik link https://t.me/kompascomupdate, kemudian join. Anda harus install aplikasi Telegram terlebih dulu di ponsel.

Baca berita tanpa iklan. Gabung Kompas.com+


Rekomendasi untuk anda
27th

Tulis komentarmu dengan tagar #JernihBerkomentar dan menangkan e-voucher untuk 90 pemenang!

Syarat & Ketentuan
Berkomentarlah secara bijaksana dan bertanggung jawab. Komentar sepenuhnya menjadi tanggung jawab komentator seperti diatur dalam UU ITE
Laporkan Komentar
Terima kasih. Kami sudah menerima laporan Anda. Kami akan menghapus komentar yang bertentangan dengan Panduan Komunitas dan UU ITE.
Baca berita tanpa iklan. Gabung Kompas.com+
Baca berita tanpa iklan. Gabung Kompas.com+
Baca berita tanpa iklan. Gabung Kompas.com+
komentar di artikel lainnya
Baca berita tanpa iklan. Gabung Kompas.com+
Close Ads
Verifikasi akun KG Media ID
Verifikasi akun KG Media ID

Periksa kembali dan lengkapi data dirimu.

Data dirimu akan digunakan untuk verifikasi akun ketika kamu membutuhkan bantuan atau ketika ditemukan aktivitas tidak biasa pada akunmu.

Lengkapi Profil
Lengkapi Profil

Segera lengkapi data dirimu untuk ikutan program #JernihBerkomentar.

Bagikan artikel ini melalui
Oke