BK (Rekursi)

Contoh visual dari cermin yang saling memantulkan dan layar laptop yang menampilkan dirinya sendiri berulang kali digunakan untuk menggambarkan konsep inti mana?

• Iterasi

• Proses paralel

• Rekursi

• Abstraksi data

Dalam konteks pemecahan masalah, apa manfaat utama dari menggunakan rekursi?

• Ini menyederhanakan masalah dengan membaginya menjadi sub-masalah yang lebih kecil dan serupa.

• Ini memungkinkan perhitungan langsung nilai besar tanpa langkah-langkah perantara.

• Ini menghilangkan kebutuhan akan pengetahuan atau nilai yang diketahui sebelumnya.

• Ini fokus pada pemecahan masalah dengan menggabungkan tugas-tugas kecil yang tidak terkait.

Diberikan definisi rekursif: a_i = 1 jika i = 1, dan a_i = a_{i-1} + 2 jika i > 1. Berapakah nilai a_3?

• 3

• 4

• 5

• 6

Apa istilah ke-7 dalam deret Fibonacci yang didefinisikan sebagai a_i = 1 jika i = 1 atau i = 2, dan a_i = a_{i-1} + a_{i-2} jika i > 2?

• 8

• 13

• 21

• 34

Urutan Fibonacci dinamai menurut matematikawan Italia mana?

• Leonardo da Vinci

• Galileo Galilei

• Leonardo Bonacci

• Isaac Newton

Dalam konteks algoritma, apa yang dimaksud dengan 'basis kasus' dalam rekursi?

• Langkah pertama dalam algoritma yang selalu diulang.

• Langkah yang menggabungkan hasil dari sub-masalah.

• Kasus yang menghentikan rekursi dan memberikan hasil akhir.

• Proses pengulangan yang tidak memiliki akhir.

Jika a_i = 2 * a_{i-1} untuk i > 1 dan a_1 = 3, berapakah nilai a_4?

• 30

• 24

• 18

• 12

Dalam pemrograman, apa yang dimaksud dengan 'rekursi langsung'?

• Fungsi yang tidak memiliki parameter input.

• Proses pengulangan yang tidak melibatkan fungsi.

• Fungsi yang memanggil fungsi lain untuk menyelesaikan tugas.

• Fungsi yang memanggil dirinya sendiri secara langsung.