Quiz Algoritma

Dalam algoritma rekursif, apa yang dimaksud dengan "stack overflow"?

• Ketika fungsi tidak memiliki kondisi dasar

• Ketika terlalu banyak data disimpan dalam memori

• Ketika jumlah panggilan fungsi melebihi kapasitas stack

• Ketika fungsi berjalan dengan sangat lambat

Apa keuntungan menggunakan algoritma rekursif dibandingkan algoritma iteratif?

• Lebih cepat

• Lebih mudah dibaca dan dipahami

• Menggunakan lebih sedikit memori

• Tidak ada keuntungan

Apa yang dimaksud dengan algoritma rekursif?

• Algoritma yang tidak memiliki akhir

• Algoritma yang memanggil dirinya sendiri

• Algoritma yang hanya berjalan sekali

• Algoritma yang menggunakan loop

Dalam algoritma rekursif, apa yang biasanya diperlukan untuk menghentikan proses rekursi?

• Kondisi dasar

• Looping

• Variabel global

• Fungsi statis

Diberikan fungsi rekursif berikut: python def f(n): if n == 0: return 1 else: return n * f(n-1) Apa yang akan dikembalikan oleh fungsi ini jika dipanggil dengan $f(5)$?

• 0

• 5

• 120

• 1

Berapa banyak kali fungsi rekursif dapat memanggil dirinya sendiri dalam satu eksekusi?

• Hanya sekali

• Tergantung pada kondisi dasar

• Tidak terbatas

• Dua kali

Apa yang harus dilakukan untuk menghindari masalah stack overflow dalam algoritma rekursif?

• Menggunakan lebih banyak variabel

• Mengurangi jumlah panggilan rekursif

• Menggunakan algoritma iteratif

• Menambahkan lebih banyak kondisi dasar

Apa yang dimaksud dengan "tail recursion" dalam algoritma rekursif?

• Rekursi yang tidak memiliki kondisi dasar

• Rekursi yang memanggil dirinya sendiri di akhir fungsi

• Rekursi yang memanggil dirinya sendiri di awal fungsi

• Rekursi yang tidak menggunakan parameter

Jika kita memiliki fungsi rekursif yang menghitung faktorial, bagaimana bentuk umum dari fungsi tersebut?

• $f(n) = n \times f(n-1)$

• $f(n) = n + f(n-1)$

• $f(n) = n - f(n-1)$

• $f(n) = n / f(n-1)$

Apa yang akan terjadi jika kita memanggil fungsi rekursif dengan argumen negatif tanpa kondisi dasar yang tepat?

• Fungsi akan mengembalikan nilai negatif

• Fungsi akan mengembalikan nilai nol

• Fungsi akan berjalan selamanya

• Fungsi akan berhenti secara otomatis