Soal SMA · Penerapan · Kesulitan 4/5
Seorang programmer menulis program yang menggunakan rekursi untuk menghitung faktorial. Jika program tersebut dijalankan untuk n=5, berapa kali fungsi rekursif memanggil dirinya sendiri (termasuk pemanggilan awal)?
- A.5 kali
- B.6 kali
- C.4 kali
- D.7 kali
Kunci jawaban & pembahasan
Jawaban: 5 kali
Fungsi faktorial rekursif memanggil dirinya sendiri untuk n=5,4,3,2,1, dan berhenti pada base case n=0 atau n=1. Total pemanggilan termasuk awal adalah 5 kali (untuk n=5,4,3,2,1).
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