Uji Pemahaman Rekursi Kelas XI

Apa itu rekursi?

• Rekursi adalah teknik pemrograman di mana fungsi memanggil dirinya sendiri.

• Rekursi adalah cara untuk menyimpan data dalam array.

• Rekursi adalah metode pengulangan tanpa batas.

• Rekursi adalah teknik untuk mengoptimalkan penggunaan memori.

Sebutkan contoh fungsi rekursif!

• Fungsi faktorial: function faktorial(n) { return (n <= 1) ? 1 : n * faktorial(n - 1); }

• Fungsi pembagian: function pembagian(a, b) { return a / b; }

• Fungsi pengurangan: function pengurangan(a, b) { return a - b; }

• Fungsi penjumlahan: function penjumlahan(a, b) { return a + b; }

Jelaskan perbedaan antara rekursi dan iterasi.

• Rekursi dan iterasi adalah dua istilah yang sama.

• Rekursi memanggil fungsi sendiri, sedangkan iterasi menggunakan loop.

• Rekursi menggunakan loop, sedangkan iterasi memanggil fungsi sendiri.

• Rekursi lebih cepat daripada iterasi dalam semua kasus.

Apa yang dimaksud dengan basis kasus dalam rekursi?

• Basis kasus adalah bagian dari fungsi rekursif.

• Basis kasus adalah kondisi yang menghentikan rekursi.

• Basis kasus adalah kondisi yang memperpanjang rekursi.

• Basis kasus adalah parameter yang diteruskan dalam rekursi.

Mengapa penting untuk memiliki basis kasus dalam fungsi rekursif?

• Basis kasus hanya diperlukan untuk fungsi iteratif.

• Basis kasus mencegah rekursi tak terbatas dan memastikan fungsi dapat mengembalikan hasil.

• Basis kasus meningkatkan kecepatan eksekusi fungsi.

• Basis kasus mengurangi penggunaan memori dalam fungsi.

Buatlah fungsi rekursif untuk menghitung faktorial!

• function faktorial(n) { return n <= 1 ? 1 : n * faktorial(n - 1); }

• function faktorial(n) { return n === 0 ? 1 : n + faktorial(n - 1); }

• function faktorial(n) { return n < 1 ? 0 : n * faktorial(n + 1); }

• function factorial(n) { return n * factorial(n - 1); }

Apa yang terjadi jika basis kasus tidak ditentukan?

• Fungsi rekursif tidak akan pernah berhenti dan dapat menyebabkan kesalahan stack overflow.

• Basis kasus tidak berpengaruh pada fungsi rekursif.

• Fungsi rekursif akan langsung menghasilkan hasil tanpa proses.

• Fungsi rekursif akan berhenti secara otomatis tanpa basis kasus.

Sebutkan keuntungan menggunakan rekursi!

• Membuat kode lebih sulit dipahami

• Mengurangi efisiensi program

• Keuntungan menggunakan rekursi antara lain: memudahkan pemecahan masalah kompleks, meningkatkan keterbacaan kode, dan mengurangi jumlah kode.

• Meningkatkan kompleksitas kode

Jelaskan bagaimana rekursi dapat digunakan dalam pemrograman!

• Rekursi hanya digunakan untuk menghitung angka Fibonacci.

• Rekursi selalu lebih lambat dibandingkan dengan iterasi.

• Rekursi tidak dapat digunakan untuk menyelesaikan masalah yang kompleks.

• Rekursi digunakan untuk menyelesaikan masalah dengan memecahnya menjadi sub-masalah yang lebih kecil dan memanggil fungsi itu sendiri.

Apa itu tumpukan (stack) dalam konteks rekursi?

• Tumpukan (stack) adalah jenis basis data yang menyimpan informasi secara permanen.

• Tumpukan (stack) digunakan untuk menyimpan data dalam format tabel.

• Tumpukan (stack) adalah struktur data yang menyimpan informasi tentang fungsi yang sedang dieksekusi dalam rekursi.

• Tumpukan (stack) adalah metode pengurutan data dalam algoritma.