Soal SMA · Soal cerita · Kesulitan 3/5
Seorang programmer menulis fungsi rekursif untuk menghitung faktorial. Fungsi tersebut memanggil dirinya sendiri dua kali pada setiap langkah (rekursi biner) tanpa memoization. Jika input n=10, berapa perkiraan jumlah pemanggilan fungsi total?
- A.10
- B.100
- C.1.024
- D.2.048
Kunci jawaban & pembahasan
Jawaban: 2.048
Rekursi biner tanpa memoization menghasilkan sekitar 2ⁿ⁺¹ - 1 pemanggilan; untuk n=10, 2¹¹ - 1 = 2.047 ≈ 2.048.
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