Latihan 1: Recursion — Algoritma

Latihan 1 dari materi Recursion di Algoritma — praktek dengan editor kode interaktif, test case otomatis, dan hint terpandu. Langsung jalan di browser.

Lengkapi dua function rekursif di starter:

factorial(n): hasil kali 1 × 2 × ... × n. Base case: factorial(0) dan factorial(1) hasilnya 1.
fibonacci(n): angka ke-n deret Fibonacci 0, 1, 1, 2, 3, 5, 8, ... Base case: fibonacci(0) hasilnya 0, fibonacci(1) hasilnya 1.

Tulis keduanya dengan rekursi: base case dulu, lalu return panggilan dirinya dengan angka lebih kecil.

Empat console.log di starter jangan diubah. Output-nya harus empat baris ini, berurutan:

factorial(5) mencetak 120
factorial(0) mencetak 1
fibonacci(6) mencetak 8
fibonacci(10) mencetak 55

Function-nya juga dicek dengan angka lain, misalnya factorial(7) harus 5040.

Hint

Tiap function butuh dua bagian: base case yang langsung menjawab, dan recursive case yang memanggil dirinya dengan angka lebih kecil.
factorial: kalau n <= 1 return 1, selain itu return n * factorial(n - 1). fibonacci: kalau n <= 1 return n, selain itu jumlahkan dua panggilan sebelumnya.
function factorial(n) { if (n <= 1) return 1; return n * factorial(n - 1); } function fibonacci(n) { if (n <= 1) return n; return fibonacci(n - 1) + fibonacci(n - 2); }

</> { } .css => #id fn()

Versi baru

HyperSheets

bagian dari BelajarWeb.dev

Membuka gerbang…

Latihan 1: Recursion — Algoritma

Hint

Memperbarui Aplikasi