Rekursi dan Faktorial

Apa yang dimaksud dengan rekursi?

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

• Rekursi adalah teknik untuk mengoptimalkan memori.

• Rekursi adalah cara untuk menulis kode tanpa menggunakan variabel.

• Rekursi adalah metode untuk menghindari penggunaan fungsi.

Sebutkan ciri-ciri dari fungsi rekursif!

• Hanya memanggil fungsi lain

• Selalu menghasilkan hasil yang sama

• Tidak memiliki kondisi dasar

• 1. Memanggil dirinya sendiri, 2. Memiliki kondisi dasar, 3. Memecahkan masalah menjadi sub-masalah, 4. Dapat menyebabkan tumpukan panggilan.

Berikan contoh fungsi rekursi sederhana!

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

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

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

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

Jelaskan bagaimana cara kerja fungsi rekursi!

• Fungsi rekursi hanya memanggil fungsi lain tanpa kondisi dasar.

• Fungsi rekursi tidak dapat digunakan untuk menyelesaikan masalah kompleks.

• Fungsi rekursi selalu menghasilkan hasil yang lebih lambat dibandingkan fungsi iteratif.

• Fungsi rekursi memecahkan masalah dengan memanggil dirinya sendiri dan memiliki kondisi dasar untuk menghentikan rekursi.

Apa itu faktorial dalam matematika?

• Faktorial adalah hasil bagi dari semua bilangan bulat positif dari 1 hingga n.

• Faktorial adalah selisih antara n dan 1.

• Faktorial adalah hasil kali dari semua bilangan bulat positif dari 1 hingga n.

• Faktorial adalah jumlah dari semua bilangan bulat positif dari 1 hingga n.

Bagaimana cara menghitung faktorial menggunakan rekursi?

• Fungsi rekursif untuk menghitung faktorial: function faktorial(n) { return (n <= 1) ? 1 : n * faktorial(n - 1); }

• Faktorial hanya dapat dihitung untuk bilangan genap

• Faktorial dapat dihitung dengan penjumlahan berulang

• Menggunakan loop for untuk menghitung faktorial

Tulis kode untuk menghitung faktorial menggunakan rekursi!

• def faktorial(n): if n == 0: return 1 else: return n * faktorial(n - 1)

• def faktorial(n): return n + faktorial(n - 1)

• def faktorial(n): if n < 0: return 0

• def faktorial(n): return n * faktorial(n - 1)

Apa yang terjadi jika rekursi tidak memiliki kondisi berhenti?

• Program akan mengalami stack overflow.

• Program akan menghasilkan output yang salah.

• Rekursi akan berhenti secara otomatis.

• Program akan berjalan dengan normal.

Jelaskan analisis kompleksitas waktu dari fungsi rekursif!

• Kompleksitas waktu fungsi rekursif selalu konstan.

• Kompleksitas waktu fungsi rekursif tergantung pada jumlah panggilan rekursif dan pekerjaan yang dilakukan di setiap panggilan.

• Kompleksitas waktu hanya tergantung pada jumlah variabel yang digunakan.

• Fungsi rekursif tidak mempengaruhi kompleksitas waktu.

Apa perbedaan antara rekursi dan iterasi?

• Rekursi menggunakan pemanggilan fungsi sendiri, sedangkan iterasi menggunakan loop.

• Rekursi tidak dapat digunakan untuk menyelesaikan masalah yang sama dengan iterasi.

• Iterasi hanya dapat digunakan dalam bahasa pemrograman tertentu.

• Rekursi lebih cepat daripada iterasi.