Sự khác biệt giữa việc sử dụng biến toàn cục (Global variable) và truyền tham số (Pass by value/reference) trong hàm đệ quy Backtracking là gì?

Question

Accepted Answer

Phân tích kiến trúc

Truyền tham số: Giúp code sạch, dễ kiểm thử (Unit test) và tránh các lỗi side-effect không mong muốn. Tuy nhiên, nếu truyền các cấu trúc dữ liệu lớn (như mảng) qua mỗi lần gọi đệ quy, nó có thể gây tốn bộ nhớ.
Biến toàn cục: Giúp tiết kiệm bộ nhớ stack, nhưng dễ gây lỗi nếu không quản lý kỹ việc reset trạng thái sau mỗi lần gọi hàm.

Best Practices
Trong môi trường Enterprise, ưu tiên truyền tham số hoặc sử dụng một đối tượng ngữ cảnh (Context object) để quản lý trạng thái. Nếu sử dụng biến toàn cục, phải đảm bảo reset trạng thái ngay sau khi nhánh đệ quy kết thúc.
Lưu ý thực chiến
Đối với Junior, việc sử dụng biến toàn cục thường dẫn đến lỗi logic khi chạy nhiều test case cùng lúc. Hãy tập trung vào việc truyền tham số để đảm bảo tính đóng gói (Encapsulation) của hàm.

Sự khác biệt giữa việc sử dụng biến toàn cục (Global variable) và truyền tham số (Pass by value/reference) trong hàm đệ quy Backtracking là gì?

Phân tích kiến trúc

Best Practices

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 backtracking liên quan cùng chủ đề