5 tài liệu đã gắn thẻ được gắn thẻ "de-quy"

Mẫu chia để trị — chia bài toán thành các phần nhỏ, giải từng phần rồi ghép lại; nền tảng của merge sort và binary search.

Mọi đệ quy đều viết lại được bằng vòng lặp; khi nào nên dùng cái nào, và cách chuyển đổi qua lại.

Đệ quy là gì, vai trò của base case (điều kiện dừng) và recursive case, qua ví dụ giai thừa chạy debug từng tầng.

Mỗi lời gọi hàm chiếm một khung trên ngăn xếp; đệ quy quá sâu hoặc thiếu base case gây tràn ngăn xếp (stack overflow).

Cách viết quan hệ truy hồi cho thuật toán đệ quy và dùng Định lý thợ (Master Theorem) để suy ra Big-O nhanh.