Uji Pemahaman Rekursi

Apa yang dimaksud dengan rekursi?

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

• Rekursi adalah teknik untuk menghindari penggunaan fungsi.

• Rekursi adalah cara untuk menulis kode tanpa menggunakan fungsi.

• Rekursi adalah metode untuk mengoptimalkan penggunaan memori.

Sebutkan dua contoh penggunaan rekursi dalam pemrograman!

• Mencetak string terbalik

• Menghitung jumlah elemen dalam array

• Menentukan nilai maksimum dalam daftar

• 1. Menghitung faktorial (n!) 2. Mencari bilangan Fibonacci (F(n))

Jelaskan perbedaan antara rekursi dan iterasi!

• Rekursi menggunakan pemanggilan fungsi sendiri, sedangkan iterasi menggunakan loop.

• Rekursi tidak dapat menyelesaikan masalah yang sama dengan iterasi.

• Iterasi hanya dapat digunakan dalam bahasa pemrograman tertentu.

• Rekursi lebih cepat daripada iterasi.

Apa itu basis kasus dalam rekursi?

• Basis kasus adalah proses yang mempercepat rekursi.

• Basis kasus adalah bagian dari fungsi rekursif.

• Basis kasus adalah variabel yang menyimpan hasil rekursi.

• Basis kasus adalah kondisi yang menghentikan rekursi.

Berikan contoh fungsi rekursif untuk menghitung faktorial!

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

• function faktorial(n) { return n * faktorial(n + 1); }

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

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

Apa yang terjadi jika tidak ada basis kasus dalam fungsi rekursif?

• Fungsi rekursif akan berhenti secara otomatis.

• Fungsi rekursif akan berjalan lebih cepat.

• Fungsi rekursif akan menyebabkan stack overflow.

• Fungsi rekursif akan mengembalikan nilai nol.

Sebutkan keuntungan menggunakan rekursi!

• Mengurangi kecepatan eksekusi

• Keuntungan menggunakan rekursi antara lain: memudahkan pemecahan masalah kompleks, membuat kode lebih bersih, dan meningkatkan keterbacaan.

• Meningkatkan penggunaan memori

• Membuat kode lebih rumit

Jelaskan bagaimana rekursi dapat digunakan untuk menyelesaikan masalah Fibonacci!

• Fibonacci hanya dapat dihitung dengan metode iteratif.

• Rekursi tidak dapat digunakan untuk menghitung angka Fibonacci.

• F(n) = F(n-1) - F(n-2) adalah rumus yang benar untuk Fibonacci.

• Rekursi dapat digunakan untuk menghitung angka Fibonacci dengan mendefinisikan F(n) = F(n-1) + F(n-2) dan basis F(0) = 0, F(1) = 1.

Apa yang dimaksud dengan tumpukan (stack) dalam konteks rekursi?

• Tumpukan (stack) adalah metode untuk menyimpan data dalam bentuk tabel.

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

• Tumpukan (stack) adalah struktur data yang hanya menyimpan variabel global.

• Tumpukan (stack) digunakan untuk menyimpan data secara acak tanpa urutan.

Sebutkan satu kelemahan dari penggunaan rekursi!

• Tidak memerlukan banyak kode.

• Penggunaan memori yang tinggi.

• Mudah dipahami oleh pemula.

• Penggunaan waktu yang rendah.