Sebuah algoritma rekursif didefinisikan dengan:\nf(1) = 2\nf(n) = 2 * f(n - 1) + 1 untuk n > 1.\nBerapakah nilai f(4)?
Answer and explanation
Correct answer: B. 23
f(1) = 2. f(2) = 2(2) + 1 = 5. f(3) = 2(5) + 1 = 11. f(4) = 2(11) + 1 = 23.
Practise more Penalaran Komputasi dan Logika.
Free questions with an explanation for every one, and full timed Politeknik Statistika STIS mock tests.
More Penalaran Komputasi dan Logika questions
- Perhatikan deret bilangan berikut: 3, 5, 9, 17, 33, ... Bilangan selanjutnya dalam barisan tersebut adalah...
- Perhatikan pseudocode perulangan berikut:\nS = 0\nUntuk i dari 1 sampai 4 lakukan:\n S = S + (i * 2)\nBerapakah nilai akhir variabel S sete…
- Premis 1: Semua analis data menguasai konsep probabilitas.\nPremis 2: Sebagian mahasiswa statistika adalah analis data.\nKesimpulan logis ya…
- Diberikan dua peubah logika: p bernilai 1 dan q bernilai 0. Berapakah hasil evaluasi dari ekspresi (p AND (NOT q)) OR (p AND q)?
- Perhatikan deret huruf berikut: C, F, I, L, O, ... Huruf berikutnya dalam urutan alfabet adalah...
- Enam calon enumerator (A, B, C, D, E, F) diwawancarai berurutan. A diwawancarai tepat sebelum B. C diwawancarai setelah D. E diwawancarai pa…