Trong quá trình duyệt qua cấu trúc cây thư mục đơn giản bằng đệ quy, tại sao việc truyền các biến tích lũy (Accumulator) qua tham số của hàm lại được đánh giá là một kỹ thuật tốt hơn so với việc khai báo biến toàn cục (Global Variable) trong các dự án Enterprise?

Question

Accepted Answer

Sử dụng biến toàn cục trong đệ quy dẫn đến việc trạng thái bị chia sẻ giữa các lời gọi hàm, gây ra các lỗi khó kiểm soát (Side Effects) và làm mất tính thuần khiết (Pure Function) của hàm. Điều này khiến việc viết Unit Test trở nên khó khăn và dễ phát sinh lỗi khi ứng dụng mở rộng.
Lợi ích của việc dùng Accumulator

Đảm bảo tính đóng gói và không làm thay đổi trạng thái bên ngoài.
Giúp hàm trở thành Pure Function, dễ dàng kiểm thử và dự đoán kết quả.
Tránh được các lỗi xung đột dữ liệu trong môi trường thực thi đa luồng.

Ví dụ minh họa
Thay vì dùng biến toàn cục, hãy truyền mảng kết quả vào tham số:
function traverse(node, accumulator = []) {
  if (!node) return accumulator;
  accumulator.push(node.value);
  node.children.forEach(child => traverse(child, accumulator));
  return accumulator;
}

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi recursion liên quan cùng chủ đề