BENTUK FUNGSI REKURSIF

PENGERTIAN
Rekursif adalah salah satu metode dalam dunia matematika. Definisinya merupakan sebuah fungsi yang mengandung fungsi itu sendiri. Dalam dunia pemrograman, rekursif diimplementasikan dalam sebuah fungsi yang memanggil dirinya sendiri, sehingga terjadilah perulangan didalam fungsi tersebut. Akan tetapi proses perulangan tersebut terjadi secara implisit, sehingga pada proses perulangannya tidak menggunakan for, while, atau do-while.

Pada proses rekursif, akan terjadi secara berulang-ulang. Oleh karena itu, perlu adanya stopping role atau penyetopan dari penghentian proses perulangan tersebut.

CONTOH

Python :

def fungsiRekursif():
    print("Hello, ini fungsi rekursif")
    fungsiRekursif()

Javascript :

function fungsiRekursif(){
    console.log("Hello, ini fungsi rekursif");
    fungsiRekursif();
}

Dua contoh fungsi di atas akan menampilkan teks "Hello, ini fungsi rekursif" terus menerus, karena memanggil dirinya sendiri tanpa henti.

KELEBIHAN

• Program lebih singkat.
• Pada beberapa kasus, lebih mudah menggunakan fungsi rekursif, contohnya: pangkat, factorial, dan fibonacci, dan beberapa proses deret lainnya.
• Lebih efisien dan cepat dibandingkan proses secara iteratif.

KEKURANGAN

• Memakan memori lebih besar, karena setiap bagian dari dirinya dipanggil, akan membutuhkan sejumlah ruang memori untuk penyimpanan.
• Rekursif sering kali tidak bisa berhenti sehingga memori akan terpakai habis dan program bisa hang.

Source:

Diasinside.com. (2015). Fungsi Rekursif Adalah (Penjelasan, Kelebihan & Kekurangan). Diakses pada 10 Januari 2020, dari https://diasinside.blogspot.com/2015/03/fungsi-rekursif-adalah-penjelasan.html

Petanikode.com. (2016, 26 Desember). Memahami Cara Kerja Fungsi Rekursif. Diakses pada 10 Januari 2020, dari https://www.petanikode.com/fungsi-rekursif/