soal penerapan strategi algoritma rekursi deret

Algoritma rekursi adalah sebuah algoritma yang...

• Menyelesaikan masalah dengan mengulang instruksi.

• Menyelesaikan masalah dengan memanggil dirinya sendiri.

• • Menyelesaikan masalah dengan menggunakan loop.

• Menyelesaikan masalah dengan membagi masalah menjadi dua

• Menyelesaikan masalah tanpa menggunakan fungsi.

Answer explanation

Algoritma rekursi menyelesaikan masalah dengan memanggil dirinya sendiri, yang memungkinkan pemecahan masalah kompleks menjadi sub-masalah yang lebih sederhana. Pilihan lain tidak tepat karena tidak mencerminkan definisi rekursi.

Manakah dari deret berikut yang merupakan hasil rekursi dari fungsi f(n) = f(n-1) + f(n-2) jika f(1) = 100 dan f(2) = 200?

• 100, 200, 300, 400, 500

• 100, 200, 300, 500, 800

• 100, 200, 500, 1000, 2000

• 100, 200, 300, 500, 700

• 100, 200, 400, 800, 1600

Answer explanation

Fungsi f(n) = f(n-1) + f(n-2) menghasilkan deret: f(1)=100, f(2)=200, f(3)=300, f(4)=500, f(5)=800. Deret yang benar adalah 100, 200, 300, 500, 800.

Fungsi rekursi yang menghasilkan deret 100, 200, 500, 1000, ... dapat didefinisikan sebagai...

• f(n) = f(n-1) + 100

• f(n) = f(n-1) * 2

• f(n) = f(n-1) + f(n-2)

• • f(n) = f(n-1) + 50

• • f(n) = f(n-1) + f(n-3)

Answer explanation

Deret 100, 200, 500, 1000, ... menunjukkan pola penjumlahan dari dua angka sebelumnya. Oleh karena itu, fungsi rekursi yang tepat adalah f(n) = f(n-1) + f(n-2), yang mencerminkan penjumlahan dua nilai sebelumnya.

Jika f(1) = 100 dan f(2) = 200, apa nilai dari f(5) untuk fungsi rekursif f(n) = f(n-1) + f(n-2)?

• • 500

• 700

• 800

• 900

• 1000

Answer explanation

Diketahui f(1) = 100 dan f(2) = 200. Dengan rumus f(n) = f(n-1) + f(n-2), kita dapat menghitung: f(3) = 200 + 100 = 300, f(4) = 300 + 200 = 500, dan f(5) = 500 + 300 = 800. Jadi, nilai f(5) adalah 800.

Manakah dari berikut ini yang benar mengenai fungsi rekursif?

• Fungsi rekursif tidak pernah memiliki kondisi dasar.

• Fungsi rekursif selalu berakhir dengan loop tak terbatas.

• Fungsi rekursif membutuhkan kondisi dasar untuk mencegah rekursi tanpa batas.

• Fungsi rekursif tidak bisa digunakan untuk menghitung deret.

• Fungsi rekursif hanya dapat digunakan untuk penghitungan sederhana.

Answer explanation

Fungsi rekursif memerlukan kondisi dasar untuk menghentikan proses rekursi. Tanpa kondisi dasar, fungsi akan terus memanggil dirinya sendiri tanpa henti, menyebabkan loop tak terbatas.

Apa yang terjadi jika fungsi rekursif tidak memiliki kondisi dasar?

• Fungsi akan berhenti setelah beberapa iterasi.

• • Fungsi akan mengembalikan nilai nol.

• • Fungsi akan memanggil dirinya sendiri tanpa henti, menyebabkan stack overflow.

• Fungsi akan kembali ke nilai awal.

• Fungsi akan menghasilkan deret aritmetika.

Answer explanation

Jika fungsi rekursif tidak memiliki kondisi dasar, ia akan terus memanggil dirinya sendiri tanpa henti, yang akhirnya menyebabkan stack overflow karena penggunaan memori yang berlebihan.

Diberikan deret bilangan: 100, 200, 500, 1000, ..., berapakah nilai berikutnya dalam deret jika menggunakan fungsi rekursi f(n) = 2*f(n-1) - f(n-2)?

• 2000

• 2500

• 3000

• 4000

• 5000

Answer explanation

Deret ini mengikuti pola rekursi f(n) = 2*f(n-1) - f(n-2). Dengan f(1)=100, f(2)=200, f(3)=500, f(4)=1000, kita dapat menghitung f(5)=5000. Jadi, nilai berikutnya adalah 5000.

Apa kondisi dasar yang paling sesuai untuk fungsi rekursif yang menghasilkan deret 100, 200, 500, 1000, 5000, ...?

• f(1) = 50

• f(1) = 100, f(2) = 200

• f(1) = 100, f(2) = 500

• f(1) = 200, f(2) = 400

• f(1) = 100, f(2) = 400

Answer explanation

Deret yang diberikan dimulai dari 100 dan bertambah dengan pola tertentu. Kondisi dasar yang tepat adalah f(1) = 100 dan f(2) = 200, karena 200 adalah dua kali lipat dari 100, sesuai dengan pola deret.

Berapa nilai dari f(4) jika f(n) = 2*f(n-1) dan f(1) = 100?

• 200

• 300

• 400

• 600

• 800

Answer explanation

Diberikan f(n) = 2*f(n-1) dan f(1) = 100. Maka, f(2) = 200, f(3) = 400, dan f(4) = 800. Jadi, nilai dari f(4) adalah 800.

Diberikan deret 10, 20, 40, 80, ..., jika menggunakan fungsi rekursi f(n) = 2*f(n-1) dengan f(1) = 10, berapa nilai f(5)?

• 320

• 640

• • 1280

• • 1280

• • 5120

Answer explanation

Fungsi rekursi f(n) = 2*f(n-1) dengan f(1) = 10. Maka, f(2) = 20, f(3) = 40, f(4) = 80, dan f(5) = 160. Namun, f(5) = 2*f(4) = 2*80 = 160. Jadi, f(5) = 1280. Pilihan yang benar adalah 1280.