Rekursi dalam Berpikir Komputasional

Apa yang dimaksud dengan rekursi?

• Rekursi adalah metode untuk menghindari penggunaan fungsi dalam pemrograman.

• Rekursi adalah teknik untuk mengoptimalkan penggunaan memori dalam program.

• Rekursi adalah cara untuk mendeklarasikan variabel dalam pemrograman.

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

Sebutkan contoh fungsi rekursif dalam pemrograman!

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

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

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

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

Apa itu kasus basis dalam rekursi?

• Kasus basis adalah langkah pertama dalam rekursi.

• Kasus basis adalah kondisi yang menghentikan rekursi.

• Kasus basis adalah variabel yang digunakan dalam rekursi.

• Kasus basis adalah bagian dari algoritma iteratif.

Mengapa kasus basis penting dalam rekursi?

• Kasus basis mencegah rekursi tak terbatas dan memberikan hasil yang diinginkan.

• Kasus basis hanya diperlukan untuk fungsi iteratif.

• Kasus basis mempercepat proses rekursi.

• Kasus basis mengurangi kompleksitas algoritma.

Sebutkan aplikasi rekursi dalam algoritma sorting!

• Selection Sort

• Insertion Sort

• Bubble Sort

• Quick Sort dan Merge Sort

Jelaskan bagaimana rekursi dapat digunakan untuk menghitung faktorial!

• Faktorial n hanya dapat dihitung dengan metode iteratif.

• Faktorial n tidak dapat dihitung jika n adalah angka negatif.

• Faktorial n dapat dihitung dengan fungsi rekursif yang memanggil dirinya sendiri.

• Faktorial n adalah hasil penjumlahan dari n dan n-1.

Apa perbedaan antara rekursi dan iterasi?

• Iterasi menggunakan pemanggilan fungsi sendiri, sedangkan rekursi menggunakan loop.

• Rekursi lebih cepat daripada iterasi dalam semua kasus.

• Rekursi dan iterasi adalah dua istilah yang sama.

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

Sebutkan keuntungan menggunakan rekursi dalam pemrograman!

• Rekursi selalu lebih cepat daripada iterasi.

• Rekursi tidak dapat digunakan untuk menyelesaikan masalah sederhana.

• Rekursi mengurangi penggunaan memori secara signifikan.

• Keuntungan menggunakan rekursi dalam pemrograman termasuk kemudahan dalam menyelesaikan masalah kompleks, pengurangan jumlah kode, dan peningkatan keterbacaan.

Berikan contoh masalah yang dapat diselesaikan dengan rekursi!

• Menghitung rata-rata dari sekumpulan angka.

• Menghitung jumlah bilangan genap dalam array.

• Menentukan bilangan prima dari 1 hingga n.

• Menghitung faktorial bilangan bulat positif.

Apa yang terjadi jika kasus basis tidak didefinisikan dalam rekursi?

• Fungsi rekursif akan selalu berhasil tanpa masalah.

• Kasus basis akan otomatis ditambahkan oleh compiler.

• Rekursi akan berhenti dengan sendirinya tanpa batasan.

• Fungsi rekursif akan menyebabkan kesalahan atau infinite recursion.