Worksheetssoal penerapan strategi algoritma rekursi deret
Total questions: 10
Worksheet time: 2hrs 31mins
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.
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
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)
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
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.
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.
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
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
Berapa nilai dari f(4) jika f(n) = 2*f(n-1) dan f(1) = 100?
200
300
400
600
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
