Uji Pemahaman Konsep Rekursi

Apa yang dimaksud dengan rekursi?

• Rekursi adalah teknik untuk menghindari pengulangan dalam kode.

• Rekursi adalah metode untuk mengoptimalkan penggunaan memori.

• Rekursi adalah metode pemrograman di mana fungsi memanggil dirinya sendiri.

• Rekursi adalah cara untuk menyimpan data dalam array.

Sebutkan ciri-ciri dari fungsi rekursif!

• Fungsi rekursif tidak dapat memanggil dirinya sendiri.

• Fungsi rekursif memanggil dirinya sendiri, memiliki kondisi dasar, memecahkan masalah menjadi sub-masalah, dan dapat menyebabkan tumpukan panggilan.

• Fungsi rekursif selalu memiliki satu kondisi dasar.

• Fungsi rekursif tidak dapat memecahkan masalah menjadi sub-masalah.

Berikan contoh fungsi rekursif sederhana!

• function penjumlahan(a, b) { return a + b; }

• function fibonacci(n) { return n <= 1 ? n : fibonacci(n - 1) + fibonacci(n - 2); }

• function faktorial(n) { return n === 0 ? 1 : n * faktorial(n - 1); }

• function pangkat(n, p) { return p === 0 ? 1 : n * pangkat(n, p - 1); }

Apa yang terjadi jika fungsi rekursif tidak memiliki kondisi dasar?

• Fungsi rekursif akan menghasilkan output yang tidak terduga.

• Fungsi rekursif akan mengembalikan nilai nol.

• Fungsi rekursif akan menyebabkan stack overflow.

• Fungsi rekursif akan berjalan dengan normal.

Jelaskan perbedaan antara rekursi langsung dan rekursi tidak langsung!

• Rekursi langsung tidak memerlukan fungsi lain, sedangkan rekursi tidak langsung selalu memanggil diri sendiri.

• Rekursi langsung memanggil diri sendiri, sedangkan rekursi tidak langsung memanggil fungsi lain yang memanggil fungsi awal.

• Rekursi langsung dan tidak langsung adalah istilah yang sama dan dapat digunakan secara bergantian.

• Rekursi langsung hanya digunakan untuk fungsi matematis, sedangkan rekursi tidak langsung untuk fungsi logika.

Bagaimana cara kerja rekursi dalam menghitung faktorial?

• Rekursi menghitung faktorial dengan n+1 hingga n = 1.

• Rekursi memanggil fungsi faktorial dengan n-1 hingga n = 0.

• Rekursi menghentikan proses jika n lebih besar dari 0.

• Rekursi memanggil fungsi faktorial dengan n-2 hingga n = 0.

Sebutkan keuntungan menggunakan rekursi dalam pemrograman!

• Rekursi selalu lebih cepat daripada iterasi.

• Rekursi mengurangi penggunaan memori secara signifikan.

• Rekursi tidak dapat digunakan untuk menyelesaikan masalah sederhana.

• Keuntungan menggunakan rekursi dalam pemrograman termasuk kemudahan dalam menyelesaikan masalah kompleks, pengurangan jumlah kode, dan peningkatan keterbacaan.

Apa yang dimaksud dengan 'stack overflow' dalam konteks rekursi?

• Stack overflow terjadi ketika program tidak menggunakan rekursi.

• Stack overflow adalah teknik pengoptimalan dalam pemrograman.

• Stack overflow adalah kesalahan yang terjadi ketika rekursi berlanjut tanpa batas, mengakibatkan kehabisan memori stack.

• Stack overflow adalah jenis kesalahan yang disebabkan oleh kesalahan sintaksis.

Berikan contoh masalah yang dapat diselesaikan dengan rekursi!

• Menghitung faktorial bilangan bulat positif.

• Menghitung rata-rata dari sekumpulan angka.

• Menentukan bilangan prima dari 1 hingga n.

• Menghitung jumlah bilangan genap dalam array.

Mengapa penting untuk memahami rekursi dalam algoritma?

• Rekursi memungkinkan penyelesaian masalah yang kompleks dengan cara yang lebih sederhana dan efisien.

• Rekursi tidak memiliki aplikasi dalam pemrograman modern.

• Rekursi hanya digunakan untuk menghitung angka Fibonacci.

• Rekursi membuat algoritma menjadi lebih lambat dan rumit.