Langsung ke konten
Mulai gratis
id

Bahasa

Tes

Soal Informatika Kelas 12: Rekursi dan Faktorial

Murid menelusuri fungsi rekursif seperti faktorial dan Fibonacci serta mengenali kasus dasarnya. Terdiri atas 12 soal pilihan ganda, benar-salah, isian singkat dan numerik untuk kelas 12 SMA/MA.

Oleh Edform · Informatika · Kelas 12 · Dipublikasikan 29 Okt 2026 · Baru

Salinan akan ditambahkan ke akun Anda. Ubah sesuka Anda.

Soal

  1. Perhatikan pseudocode berikut. fungsi faktorial(n): jika n == 0 kembalikan 1, selain itu kembalikan n * faktorial(n - 1) Berapa nilai faktorial(5)?
  2. Berapa nilai faktorial(4) dengan definisi faktorial(0) = 1 dan faktorial(n) = n * faktorial(n - 1)?
  3. Apa fungsi kasus dasar (base case) dalam fungsi rekursif?
  4. Apa yang terjadi jika fungsi rekursif tidak memiliki kasus dasar?
  5. Dengan fib(0) = 0, fib(1) = 1, dan fib(n) = fib(n - 1) + fib(n - 2), berapa nilai fib(5)?
  6. Dengan fib(0) = 0, fib(1) = 1, dan fib(n) = fib(n - 1) + fib(n - 2), berapa nilai fib(7)?
  7. Perhatikan pseudocode berikut. fungsi jumlah(n): jika n == 0 kembalikan 0, selain itu kembalikan n + jumlah(n - 1) Berapa nilai jumlah(4)?
  8. Perhatikan pseudocode berikut. fungsi f(n): jika n <= 1 kembalikan 1, selain itu kembalikan 2 * f(n - 1) Berapa nilai f(4)?
  9. Setiap fungsi rekursif harus memiliki sedikitnya satu kasus dasar.
  10. Rekursi selalu lebih cepat daripada perulangan.

Lain seperti ini