Baca berita tanpa iklan. Gabung Kompas.com+
Kompas.com - 07/03/2023, 03:00 WIB
Soffya Ranti

Penulis

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.



Rekomendasi untuk anda

Terkini Lainnya

HP Gaming iQoo 12 5G Rilis 7 Desember di Indonesia, Intip Spesifikasinya

HP Gaming iQoo 12 5G Rilis 7 Desember di Indonesia, Intip Spesifikasinya

Gadget
WhatsApp Kini Bisa Sembunyikan Pesan dengan Kode Rahasia, Begini Caranya

WhatsApp Kini Bisa Sembunyikan Pesan dengan Kode Rahasia, Begini Caranya

Software
Ini Dia, Aplikasi dan Game Terbaik Google Play Store Indonesia 2023

Ini Dia, Aplikasi dan Game Terbaik Google Play Store Indonesia 2023

Software
'Dragon's Dogma 2' Meluncur 22 Maret 2024, Jadi Game Termahal Capcom

"Dragon's Dogma 2" Meluncur 22 Maret 2024, Jadi Game Termahal Capcom

Game
TWS Redmi Buds 5 Pro Meluncur, Punya Fitur Anti-bising dengan AI

TWS Redmi Buds 5 Pro Meluncur, Punya Fitur Anti-bising dengan AI

Gadget
5 Cara Membuka Situs yang Diblokir di Google Chrome HP dengan Mudah

5 Cara Membuka Situs yang Diblokir di Google Chrome HP dengan Mudah

Software
Amazon Rilis Chip AI Trainium2 dan Graviton4

Amazon Rilis Chip AI Trainium2 dan Graviton4

Hardware
3 Cara Ubah Foto ke Dokumen PDF Tanpa Aplikasi via HP Android dan IPhone

3 Cara Ubah Foto ke Dokumen PDF Tanpa Aplikasi via HP Android dan IPhone

Internet
7 Tips Hemat Baterai iPhone biar Tidak Sering Mengecas

7 Tips Hemat Baterai iPhone biar Tidak Sering Mengecas

Gadget
Samsung Galaxy S23 FE Dipakai Memotret Konser Joyland Fest 2023, Begini Hasilnya

Samsung Galaxy S23 FE Dipakai Memotret Konser Joyland Fest 2023, Begini Hasilnya

Gadget
Cara Mengatasi 'Sync Issue' yang Bikin Data Google Drive Mendadak Hilang

Cara Mengatasi "Sync Issue" yang Bikin Data Google Drive Mendadak Hilang

Internet
Story Instagram Buram? Begini Cara Mengatasinya biar Konten Tetap Bagus

Story Instagram Buram? Begini Cara Mengatasinya biar Konten Tetap Bagus

Software
Layanan VoLTE Telkomsel Kini Tersedia di Semua Kota dan Kabupaten di Indonesia

Layanan VoLTE Telkomsel Kini Tersedia di Semua Kota dan Kabupaten di Indonesia

Internet
YouTube Music 2023 Recap Meluncur, Ada Cover Album Unik dan 100 Lagu Terfavorit

YouTube Music 2023 Recap Meluncur, Ada Cover Album Unik dan 100 Lagu Terfavorit

Internet
Link dan Cara Cek Spotify Wrapped 2023 buat Lihat Kilas Balik Musik Tahun Ini

Link dan Cara Cek Spotify Wrapped 2023 buat Lihat Kilas Balik Musik Tahun Ini

Software
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
Lengkapi Profil
Lengkapi Profil

Segera lengkapi data dirimu untuk ikutan program #JernihBerkomentar.

Bagikan artikel ini melalui
Oke
Login untuk memaksimalkan pengalaman mengakses Kompas.com