Quiz tentang Rekursi dalam Pemrograman

Apa itu rekursi dalam pemrograman?

• Fungsi yang memanggil fungsi lain

• Fungsi yang memanggil dirinya sendiri

• Variabel yang digunakan dalam fungsi

• Struktur data yang menyimpan data

• Algoritma pengurutan data

Apa yang dimaksud dengan kasus dasar dalam rekursi?

• Kondisi yang menyebabkan fungsi berhenti memanggil dirinya sendiri

• Fungsi yang dipanggil oleh fungsi lain

• Nilai yang dikembalikan oleh fungsi

• Parameter yang diterima oleh fungsi

• Langkah-langkah dalam algoritma

Berikut ini adalah contoh fungsi rekursif yang benar, kecuali:

• int faktorial(int n) { if (n == 0) return 1; return n * faktorial(n - 1); }

• int fibonacci(int n) { if (n <= 1) return n; return fibonacci(n - 1) + fibonacci(n - 2); }

• int sum(int n) { return n + sum(n - 1); }

• int power(int x, int y) { if (y == 0) return 1; return x * power(x, y - 1); }

• int max(int a, int b) { return (a > b) ? a : b; }

Fungsi rekursif yang memerlukan lebih dari satu pemanggilan dirinya sendiri disebut:

• Rekursi langsung

• Rekursi tidak langsung

• Rekursi murni

• Rekursi tertunda

• Rekursi berlapis

Fungsi rekursif yang memanggil dirinya sendiri dengan parameter yang lebih kecil disebut:

• Rekursi langsung

• Rekursi tidak langsung

• Rekursi murni

• Rekursi linear

• Rekursi biner

Bagaimana cara menghindari masalah stack overflow dalam rekursi?

• Menambah jumlah variabel

• Mengurangi jumlah panggilan rekursif

• Menggunakan rekursi dengan kasus dasar yang tidak jelas

• Meningkatkan ukuran stack

• Menggunakan loop iteratif sebagai pengganti rekursi

Apa yang dimaksud dengan rekursi tidak langsung?

• Fungsi yang memanggil dirinya sendiri secara langsung

• Fungsi yang memanggil fungsi lain yang pada gilirannya memanggil fungsi awal

• Fungsi yang tidak memiliki kasus dasar

• Fungsi yang memanggil banyak fungsi sekaligus

• Fungsi yang mengakses variabel dari luar

Apa yang terjadi pada variabel lokal dalam fungsi rekursif?

• Variabel lokal dibagi di antara semua panggilan rekursif

• Variabel lokal tidak terpengaruh oleh panggilan rekursif lain

• Variabel lokal terhapus setiap kali fungsi dipanggil

• Variabel lokal disimpan dalam memori global

• Variabel lokal dapat diakses di luar fungsi

Fungsi rekursif yang memerlukan lebih dari satu pemanggilan dirinya sendiri disebut:

• Rekursi langsung

• Rekursi tidak langsung

• Rekursi murni

• Rekursi tertunda

• Rekursi berlapis

Apa yang terjadi jika fungsi rekursif tidak memiliki kasus dasar?

• Fungsi akan berhenti berjalan

• Fungsi akan menyebabkan error compile

• Fungsi akan berjalan tanpa henti dan menyebabkan stack overflow

• Fungsi akan menghasilkan output yang salah