Rekursi

Visualisasi Rekursi (Faktorial)

Fungsi yang memanggil dirinya sendiri sampai menemukan Base Case.

Tekan "Mulai Simulasi" untuk melihat Call Stack Rekursi.

Call Stack Memory

Hitung Faktorial (n!):

Maksimal N=6 agar memori browser stabil.

function factorial(n) {
// Base Case
if (n <= 1) return 1;
// Rekursi
return n * factorial(n - 1);
}

Kenapa butuh Base Case?

Jika tidak ada Base Case (kondisi berhenti), fungsi akan memanggil dirinya terus menerus tanpa henti sampai memori komputer penuh/jebol yang disebut Stack Overflow!