Fungsi Rekursif dan fibonacci

Fungsi rekursif adalah fungsi yang...

• Memanggil dirinya sendiri

• Memanggil fungsi lain

• Tidak memiliki parameter

• Tidak memiliki nilai kembalian

Berikut ini adalah ciri-ciri fungsi rekursif, kecuali...

• Harus memiliki base case

• Menggunakan pointer sebagai parameter utama

• Memanggil dirinya sendiri

• Dapat menyebabkan stack overflow jika terlalu dalam

Apa tujuan dari base case pada fungsi rekursif?

• Menghentikan rekursi agar tidak berlanjut tanpa henti

• Memastikan fungsi berjalan lebih cepat

• Menggunakan memori lebih sedikit

• Untuk menghitung jumlah pemanggilan rekursif

Manakah yang benar tentang deret Fibonacci?

• Deret Fibonacci dimulai dengan angka 1 dan 2

• Setiap angka dalam deret adalah hasil penjumlahan dari dua angka sebelumnya

• Deret Fibonacci dimulai dengan angka 1 dan 1

• Setiap angka dalam deret adalah hasil kali dari dua angka sebelumnya

Jika di Rekrusif mengenal nilai awal yaitu Basis. jika di Deret fibonasi nilai awal disebut dengan ...

• Base Case

• Iterasi

• Kombinasi

• Rekrusi

Apa kelemahan utama menggunakan rekursi untuk menghitung deret Fibonacci?

• Penggunaan memori yang lebih tinggi

• Menghasilkan nilai yang salah

• Tidak bekerja untuk bilangan besar

• Fungsi rekursif tidak dapat diimplementasikan di C

Apa yang dimaksud dengan iterasi dalam deret fibonacci ?

• Menggunakan perulangan untuk menghitung setiap bilangan

• Menggunakan array untuk menyimpan hasil sebelumnya

• Mengganti bahasa pemrograman

• Menggunakan operator modulo

Fungsi rekursif berikut menghitung Fibonacci. Apa yang kurang dari fungsi ini?

• Base case

• Parameter input

• Return statement

• Rekursif tidak diperlukan

Pilih salah satu implementasi rekursif dari deret Fibonacci yang benar.

• int fibonacci(int n) {

  if (n == 0 || n == 1) return n;

  else

  return fibonacci(n - 1) + fibonacci(n - 2); }

• int fibonacci(int n) {

  if (n == 2)

  return 2;

  else

  return fibonacci(n - 1) + fibonacci(n - 2); }

• int fibonacci(int n) {

  return fibonacci(n - 1) + fibonacci(n - 2); }

• int fibonacci(int n) {

  if (n == 1 || n == 2) return 1; }

Apa kelebbihan Iterasi dalam deret fibonacci ?

• Memiliki kemudahan akses

• Memiliki kode yang lebih sederahan

• Efisien dalam waktu dan penggunaan memori

• memiliki memory yang besar