Đệ quy (Recursion) - Giấc mơ trong giấc mơ

🎯 Để hiểu đệ quy, trước hết phải hiểu đệ quy

Đệ quy giống như bộ phim Inception. Một hàm gọi lại chính nó, rồi lại gọi lại chính nó... cho đến khi tỉnh mộng (Base Case).

1. Cấu tạo của hàm đệ quy

Bắt buộc phải có 2 phần (Thiếu một là chết):

function factorial(n) {
    // 1. Base Case (Điểm dừng/Tỉnh mộng)
    if (n == 1) return 1; 

    // 2. Recursive Step (Gọi lại chính mình)
    return n * factorial(n - 1);
}
                    

Nếu thiếu Base Case -> Gọi mãi mãi -> Stack Overflow (Tràn bộ nhớ) -> Màn hình xanh.

2. Đệ quy vs Vòng lặp (Loop)