Recursion, Fibonacci, and Factorial Quiz

Definisi rekursi yang paling tepat adalah...

• Proses perulangan yang menggunakan `for` atau `while`.

• Sebuah metode di mana sebuah fungsi memanggil dirinya sendiri.

• Sebuah cara untuk menyimpan data secara berurutan.

• Proses menjumlahkan semua angka dalam sebuah deret.

Setiap fungsi rekursif wajib memiliki dua komponen penting, yaitu...

• Perulangan dan variabel

• Input dan output

• Basis dan Rekursi

• Tipe data dan parameter

Apa fungsi utama dari 'Basis' dalam sebuah fungsi rekursif?

• Untuk memulai proses pemanggilan fungsi

• Untuk memastikan fungsi memanggil dirinya sendiri

• Untuk menghentikan proses rekursi agar tidak berjalan selamanya

• Untuk menyimpan hasil akhir dari perhitungan

Analogi membagi kardus buku yang berat menjadi beberapa kardus yang lebih ringan menggambarkan bahwa rekursi...

• Membuat sebuah pekerjaan menjadi lebih rumit

• Memecah sebuah masalah besar menjadi sub-masalah yang lebih kecil dan sejenis

• Hanya bisa digunakan untuk pekerjaan fisik

• Membutuhkan lebih banyak waktu untuk menyelesaikannya

Apa yang akan terjadi jika sebuah fungsi rekursif tidak memiliki 'Basis' yang benar?

• Fungsi tersebut akan menghasilkan nilai 0

• Fungsi tersebut akan berjalan tanpa henti (rekursi tak terbatas)

• Komputer akan secara otomatis membuatkan basis

• Fungsi tersebut hanya akan berjalan satu kali

Bagian dari fungsi rekursif yang memanggil dirinya sendiri untuk memecahkan masalah yang lebih kecil disebut...

• Basis

• Rekursi

• Kondisi

• Inisialisasi

Berdasarkan definisinya, setiap angka dalam deret Fibonacci adalah...

• Hasil perkalian dari dua angka sebelumnya

• Hasil penjumlahan dari dua angka sebelumnya

• Kuadrat dari angka sebelumnya

• Hasil pembagian dari dua angka sebelumnya

Rumus rekursif yang benar untuk deret Fibonacci adalah...

• ai = a{i-1} \ a{i-2}

• ai = ai + 1

• ai = a{i-1} + a{i-2}

• ai = a{i-1} - a{i-2}

Apa yang menjadi 'Basis' pada fungsi rekursif Fibonacci yang dijelaskan dalam materi?

• Ketika `n` adalah 0, fungsi mengembalikan 0

• Ketika `n` adalah 1 atau 2, fungsi mengembalikan 1

• Ketika `n` lebih besar dari 10

• Ketika `n` adalah angka ganjil

Lima angka pertama dalam deret Fibonacci adalah...

• 0, 1, 1, 2, 3

• 1, 2, 3, 4, 5

• 1, 1, 2, 3, 5

• 2, 3, 5, 8, 13