Algoritma Pemrograman - Fungsi Rekursif

-

Fungsi Rekursif




Fungsi rekursif  merupakan fungsi yang memanggil dirinya sendiri. Dalam rekursif sebenarnya terkandung pengertian prosedur atau fungsi. Bedanya, rekursif bisa memanggil ke dirinya sendiri, akan tetapi prosedur atau fungsi harus dipanggil lewat pemanggil prosedur atau fungsi. Dalam rekursi, fungsi akan terus memanggil dirinya sendiri sampai mencapai kondisi berhenti (base case) yang akan menghentikan pemanggilan rekursif dan mengembalikan nilai.

Base Case (Kondisi Berhenti) merupakan kondisi yang menentukan kapan rekursi harus berhenti. Ketika base case tercapai, pemanggilan rekursif akan berhenti dan fungsi akan mengembalikan nilai. Di dalam fungsi rekursif, ada pernyataan atau instruksi yang memanggil fungsi itu sendiri. Hal ini memungkinkan pemecahan masalah secara berulang sampai mencapai base case.


Proses pemanggilan rekursif

Ketika sebuah fungsi rekursif dipanggil, eksekusi program akan pindah ke fungsi tersebut. Setiap pemanggilan rekursif akan memiliki lingkungan pemanggilan yang terpisah, termasuk variabel lokal dan parameter. Dengan setiap pemanggilan rekursif, parameter dapat diubah untuk mempengaruhi pemrosesan yang berbeda.


Stack

Dalam rekursi, setiap pemanggilan fungsi akan menambahkan sebuah frame ke dalam tumpukan (stack). Frame ini berisi variabel lokal dan parameter fungsi yang terkait dengan pemanggilan tersebut. Ketika base case tercapai, frame akan dihapus dari stack satu per satu hingga kembali ke pemanggilan sebelumnya.


Iterasi dan Pemrograman

Konsep rekursi mirip dengan pengulangan, di mana serangkaian instruksi dijalankan berulang kali. Namun, perbedaannya adalah rekursi menggunakan pemanggilan fungsi, sedangkan pengulangan menggunakan pernyataan looping seperti for atau while. Rekursi dapat menggantikan pengulangan dalam beberapa kasus, tetapi ada juga kasus di mana pengulangan lebih efisien.

Dalam pemrograman, teknik sungsi rekursif memungkinkan untuk menyelesaikan masalah yang kompleks dengan cara yang lebih mudah dan terstruktur. Misalnya pencarian dalam struktur data seperti pohon, perhitungan angka faktorial, deret Fibonacci, dan lainnya. Namun, penggunaan rekursi harus hati-hati karena jika tidak terkendali, dapat mengakibatkan stack overflow (tumpukan terlalu dalam) dan menyebabkan program berhenti bekerja.

Pemahaman yang baik tentang kondisi berhenti (base case) dan cara kerja rekursi merupakan hal yang amat penting untuk mengimplementasikan rekursi secara benar dan efektif dalam pemrograman.


Keuntungan Menggunakan Rekursif

Dalam bahasa C++, keuntungan menggunakan fungsi rekursif antara lain sebagai berikut:

  • Struktur kode yang terstruktur dan mudah dibaca.
  • Meningkatkan efisiensi program dengan menghindari pengulangan kode.
  • Meningkatkan fleksibilitas dalam menangani masalah yang kompleks.
Berikut ini merupakan beberapa contoh fungsi rekursif.

Komentar

Posting Komentar

Postingan populer dari blog ini

Dasar Pemrograman - Tugas Program Mengurutkan Bilangan menggunakan If-Else

-
Gambar
 Berikut ini merupakan contoh program mengurutkan 5 bilangan menggunakan if-else //judul: Program mengurutkan bilangan // oleh: Uly Atmi Azizah // 8 oktober 2022 #include <iostream> using namespace std; //kamus int a, b, c, d, e; string ulang; //diskripsi main () {     cout << "MENGURUTKAN BILANGAN" << endl;     cout << "____________________" << endl;     cout <<""<< endl;     do {     cout <<""<< endl;     cout << "masukan nilai pertama : " ;     cin >> a;     cout << "masukan nilai kedua : " ;     cin >> b;     cout << "masukan nilai  ketiga : ";     cin >> c;     cout << "masukan nilai keempat : ";     cin >> d;     cout << "masukan nilai kelima : " ;     cin >> e;     cout <<""<< endl;  ...
Baca selengkapnya

Chapter 7 : SOCIAL NETWORKING, ENGAGEMENT, AND SOCIAL METRICS - SISTEM INFORMASI

-
Gambar
Social Networking adalah website atau aplikasi yang memungkinkan pengguna dan organisasi untuk terhubung, berkomunikasi, dan membentuk hubungan. Engagement dalam media sosial merujuk pada interaksi pengguna dengan konten yang dibagikan di platform media sosial.  Social Metrics adalah parameter terukur melalui data-data aktivitas sosial. THE CONNECTED GENERATION INFLUENCES BANKING Key Observations Bank, bahkan yang terbesar sekalipun perlu memikirkan konsumer karena media sosial telah memberi mereka suara yang kuat. Mekanisme yang paling efektif bagi bank dalam menangani connected customer adalah dengan memberikan layanan yang baik dan mendengarkan mereka ketika mereka tidak senang. Kejutan buruk maupun biaya tersembunyi akan terungkap dalam postingan negatif. Jika sebuah bank tidak serius melibatkan pelanggan dan membiarkan proses jadul yang merugikan customer service, bank tersebut berisiko mendapatkan dampak negatif baik dari citra maupun pendapatan Banking Industry Background Pa...
Baca selengkapnya

Dasar Pemrograman - Kasus

-
Gambar
Menghitung Luas Segitiga #include <iostream> using namespace std; int main() {     float a, t, luas;     cout << "Program C++ Menghitung Luas Segitiga" << endl;     cout << "====================================" << endl;     cout << endl;     cout << "masukkan alas segitiga: ";     cin >> a;     cout << "Masukkan tinggi segitiga: ";     cin >> t;     cout << endl;     luas = 0.5 * a * t;     cout << "Luas segitiga = "<< luas << endl;     return 0; } hasilnya adalah sebagai berikut Deteksi Angka Prima #include <iostream> using namespace std; int main() {   cout << "Deteksi Angka Prima" << endl;   cout << "===================" << endl;   cout << endl;   int n,i;   bool prima = true;   cout << "Input satu angka bulat: ...
Baca selengkapnya