Soal SMA · Konsep dasar · Kesulitan 4/5
Seorang programmer menulis fungsi rekursif tanpa kondisi basis. Apa yang paling mungkin terjadi saat fungsi tersebut dijalankan, dan mengapa?
- A.Program berjalan normal karena komputer memiliki memori tak terbatas
- B.Terjadi stack overflow karena setiap pemanggilan rekursif menambah frame pada call stack tanpa henti
- C.Program otomatis mengubah rekursi menjadi iterasi oleh kompilator
- D.Fungsi mengembalikan nilai 0 secara default
Kunci jawaban & pembahasan
Jawaban: Terjadi stack overflow karena setiap pemanggilan rekursif menambah frame pada call stack tanpa henti
Tanpa kondisi basis, rekursi tidak pernah berhenti sehingga call stack terus bertambah hingga melampaui batas memori (stack overflow).
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