Rekursife adalah function yang memanggil fungsi itu sendiri. Rekursife sangat memudahkan untuk memecahkan permasalahan yang kompleks.
Latihan Soal Bab Fungsi RECURSIVE Struktur Data
Jawaban Bab Fungsi RECURSIVE Struktur Data
Latihan Soal Bab Fungsi RECURSIVE Struktur Data
1. Apa pengertian dari fungsi recursive& Algoritma Recursive?
2. Sebutkan kelemahan dan kelebihan dari fungsi recursive? Jelaskan!
3. Berikan salah satu contoh program yang menghitung sebuah factorial dengan menggunakan algoritma recursive?
4. Jelaskan perbedaan antara iterasi dan rekursife?
1. Fungsi rekursife adalah fungsi yang dapat memanggil dirinya sendiri. Maksudnya, fungsi tersebut menggunakan dirinya sendiri untuk proses perulangan.
Algoritma recursive adalah fungsi yang tepat yang dapat di gunakan untuk memecahkan suatu masalah yang logis.
2. Kelemahan dan kelebihan dari fungsi recursive
Kelemahan
• Memakan memori yang lebih besar, karena setiap kali bagian dirinya dipanggil, dibutuhkan sejumlah ruang memori tambahan.
• Mengorbankan efisiensi dan kecepatan
• Problem: rekursi seringkali tidak bisa “berhenti” sehingga memori akan terpakai habis dan program bisa hang.
• Program menjadi sulit dibaca.
Kelebihan
• Karena program lebih singkat dan ada beberapa kasus yang lebih mudah menggunakan fungsi yang rekursif.
3. Program yang menghitung sebuah factorial dengan menggunakan algoritma recursive
int faktorial (int n){
if ( n == 0 )
return 1;
return n * faktorial(n-1);
}
4. Perbedaan antara recursive dan iterasi
Recursive
• Kode program lebih ringkas dan mudah dipahami
• Membutuhkan alokasi memori yang besar
• Tidak cocok ketika kinerja tinggi diperlukan, karena terjadi overhead pemanggilan fungsi dalam jumlah yang relatif besar
Iterasi
• Kode program lebih panjang, untuk beberapa kasus solusi iteratif lebih sulit diterapkan
• Relatif lebih kecil alokasi memorinya
• Cocok diterapkan ketika kinerja aplikasi harus diterapkan (hanya ada satu kali pemanggilan fungsi)