Quiz Minggu 4 Algoritma Pemrograman

Apa yang dimaksud dengan rekursi dalam pemrograman Golang?

• Rekursi adalah teknik pemrograman di mana sebuah fungsi memanggil dirinya sendiri dalam proses penyelesaiannya hingga mencapai kondisi dasar.
• Rekursi adalah teknik yang hanya dapat digunakan untuk menyelesaikan masalah matematika seperti faktorial dan deret Fibonacci.
• Rekursi adalah metode pengulangan menggunakan pernyataan for atau while untuk mengeksekusi blok kode berulang kali.
• Rekursi adalah fungsi yang dapat berjalan terus-menerus tanpa berhenti, karena terus memanggil dirinya sendiri.

Manakah dari program Go berikut yang mengimplementasikan rekursi dengan benar?

• 
• 
• 
• 

Manakah dari fungsi Go berikut yang mengimplementasikan rekursi dengan benar tanpa menyebabkan rekursi tak terbatas?

• 
• 
• 
• 

Apa yang digunakan untuk menghentikan proses rekursif dalam sebuah fungsi di Golang?

• Percabangan seperti if untuk menentukan kapan rekursi harus berhenti.
• Perulangan (for atau while) yang menghentikan rekursi setelah beberapa iterasi.
• Pernyataan return yang akan selalu mengembalikan nilai tanpa kondisi tambahan.
• Penggunaan variabel global yang mengontrol jumlah pemanggilan fungsi rekursif.

Manakah dari program Go berikut yang mengimplementasikan rekursi dengan benar tanpa menyebabkan kesalahan?

• 
• 
• 
• 

Apa yang akan terjadi jika suatu fungsi rekursif tidak memiliki kondisi dasar (base case) yang benar?

• Program akan berhenti secara normal
• Program akan mengalami infinite recursion dan kemungkinan menyebabkan stack overflow
• Program akan tetap berjalan tetapi lebih lambat
• Program akan otomatis menghentikan eksekusi setelah 10 kali rekursi

Fungsi rekursif biasanya digunakan dalam kasus berikut, kecuali

• Menghitung faktorial suatu bilangan
• Menelusuri struktur data seperti pohon (tree traversal)
• Mengakses elemen dalam array secara berurutan tanpa iterasi
• Membuat variabel global dalam program

Apa keuntungan utama menggunakan rekursif dibandingkan iterasi dalam Golang?

• Rekursif lebih cepat daripada iterasi
• Rekursif lebih hemat memori dibandingkan iterasi
• Rekursif lebih mudah dipahami dalam kasus tertentu seperti struktur data pohon
• Rekursif mengurangi penggunaan stack dalam program

Manakah dari pernyataan berikut yang bukan keunggulan dari rekursif?

• Memudahkan implementasi algoritma pada struktur data rekursif seperti pohon
• Mengurangi jumlah kode yang harus ditulis untuk menyelesaikan masalah tertentu
• Selalu lebih efisien dibandingkan iterasi dalam hal penggunaan memori
• Membantu menyelesaikan masalah yang memiliki pola yang berulang secara alami

Manakah pernyataan berikut tentang fungsi rekursif dalam Golang yang benar?

• Semua fungsi rekursif lebih efisien daripada fungsi iteratif
• Setiap fungsi rekursif dapat ditulis ulang menggunakan iterasi
• Fungsi rekursif tidak bisa mengembalikan nilai
• Rekursif hanya bisa digunakan dalam algoritma sorting