Soal SMA · Analisis · Kesulitan 4/5
Seorang programmer menulis fungsi rekursif untuk menghitung faktorial. Namun, saat dijalankan dengan input 5, fungsi tersebut menghasilkan stack overflow. Manakah penyebab paling mungkin?
- A.Fungsi tidak memiliki kasus dasar (base case) sehingga rekursi tidak pernah berhenti.
- B.Fungsi menggunakan terlalu banyak memori untuk variabel lokal.
- C.Fungsi memanggil dirinya sendiri terlalu banyak untuk input kecil.
- D.Fungsi tidak efisien karena menggunakan rekursi instead of iterasi.
Kunci jawaban & pembahasan
Jawaban: Fungsi tidak memiliki kasus dasar (base case) sehingga rekursi tidak pernah berhenti.
Stack overflow pada rekursi biasanya terjadi karena tidak adanya base case yang menghentikan pemanggilan rekursif, sehingga rekursi berjalan tak terbatas.
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari