Pengertian dan Fungsi Rekursif serta Contohnya

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.

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. 

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. 

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. 

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. 

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.