Apa Itu Fungsi Rekursif Dalam Bahasa Pemrograman C++

5 min read Jun 28, 2024

Apa Itu Fungsi Rekursif dalam Bahasa Pemrograman C++?

Fungsi rekursif adalah sebuah fungsi yang memanggil dirinya sendiri di dalam definisi fungsinya. Konsep ini mungkin terdengar membingungkan pada awalnya, tetapi sebenarnya cukup sederhana. Bayangkan sebuah cermin yang menghadap cermin lainnya. Cahaya akan memantul bolak-balik di antara cermin, menciptakan refleksi tak terbatas. Fungsi rekursif bekerja dengan cara yang mirip, dengan fungsi tersebut "memanggil" dirinya sendiri untuk menyelesaikan tugas yang lebih kecil hingga mencapai kondisi dasar.

Cara Kerja Fungsi Rekursif

Fungsi rekursif memiliki dua bagian penting:

Kasus Basis: Ini adalah kondisi yang menghentikan rekursi. Tanpa kasus basis, fungsi akan memanggil dirinya sendiri tanpa henti, menyebabkan kesalahan infinite recursion.
Kasus Rekursif: Ini adalah bagian kode yang memanggil fungsi tersebut sendiri, tetapi dengan input yang lebih kecil.

Contoh Penggunaan Fungsi Rekursif

Berikut adalah contoh sederhana dari fungsi rekursif dalam C++ untuk menghitung faktorial dari sebuah bilangan:

#include 

using namespace std;

int faktorial(int n) {
  if (n == 0) {
    return 1; // Kasus Basis
  } else {
    return n * faktorial(n - 1); // Kasus Rekursif
  }
}

int main() {
  int bilangan = 5;
  cout << "Faktorial dari " << bilangan << " adalah " << faktorial(bilangan) << endl;
  return 0;
}

Dalam contoh ini:

Kasus Basis: Ketika n sama dengan 0, fungsi mengembalikan nilai 1.
Kasus Rekursif: Ketika n tidak sama dengan 0, fungsi memanggil dirinya sendiri dengan n - 1 sebagai input dan mengalikan hasilnya dengan n.

Fungsi ini akan memanggil dirinya sendiri beberapa kali hingga mencapai kasus basis. Misalnya, untuk faktorial(5):

faktorial(5) = 5 * faktorial(4)
faktorial(4) = 4 * faktorial(3)
faktorial(3) = 3 * faktorial(2)
faktorial(2) = 2 * faktorial(1)
faktorial(1) = 1 * faktorial(0)
faktorial(0) = 1 (Kasus Basis)

Sekarang, fungsi akan kembali ke atas, mengalikan setiap hasil:

faktorial(1) = 1 * 1 = 1
faktorial(2) = 2 * 1 = 2
faktorial(3) = 3 * 2 = 6
faktorial(4) = 4 * 6 = 24
faktorial(5) = 5 * 24 = 120

Keuntungan dan Kerugian Fungsi Rekursif

Keuntungan:

Kode lebih ringkas: Fungsi rekursif bisa membuat kode lebih mudah dibaca dan dipahami untuk beberapa kasus, terutama ketika menyelesaikan masalah yang memiliki struktur rekursif.
Mempermudah pemecahan masalah kompleks: Fungsi rekursif sangat berguna untuk memecahkan masalah yang kompleks dengan membaginya menjadi masalah yang lebih kecil dan identik.

Kerugian:

Konsumsi memori: Setiap pemanggilan fungsi rekursif menggunakan memori tambahan untuk menyimpan data yang dibutuhkan untuk melanjutkan eksekusi. Ini bisa menjadi masalah untuk fungsi rekursif yang kompleks.
Kesulitan dalam debugging: Memeriksa kode rekursif bisa menjadi tugas yang menantang, terutama jika terdapat banyak tingkatan pemanggilan fungsi.

Kesimpulan

Fungsi rekursif adalah alat yang kuat dalam pemrograman C++. Mereka dapat membuat kode lebih ringkas dan mudah dipahami untuk kasus-kasus tertentu, tetapi juga memiliki potensi untuk menyebabkan masalah jika tidak digunakan dengan hati-hati. Oleh karena itu, penting untuk memahami konsep rekursi dan mempertimbangkan trade-off sebelum menggunakannya dalam kode Anda.

Apa Itu Fungsi Rekursif Dalam Bahasa Pemrograman C++