Video 3.2 - Mối quan hệ đệ quy và quay lui

Theo em, điều gì khiến đệ quy và quay lui dễ bị nhầm lẫn trong lập trình?

• A. Vì cả hai đều sử dụng hàm gọi lại chính nó

• B. Vì đều dùng để duyệt mảng

• C. Vì đều chạy nhanh như nhau

• D. Vì đều dùng trong bài toán mê cung

Quay lui là kỹ thuật giải quyết vấn đề dựa trên điều gì?

• A. Tăng tốc bằng cách chia nhỏ bài toán

• B. Tìm kiếm theo mức rộng

• C. Thử từng lựa chọn, nếu sai thì quay lại

• D. Không bao giờ quay lại lựa chọn trước

Bạn có thích bài học video này không?

• Có

• Không

Mối quan hệ đúng giữa đệ quy và quay lui là gì?

• A. Đệ quy và quay lui là giống nhau hoàn toàn

• B. Quay lui là một kỹ thuật, đệ quy là tư duy

• C. Quay lui thường được triển khai bằng đệ quy

• D. Mọi hàm đệ quy đều là quay lui

Phát biểu nào dưới đây đúng?

• Quay lui luôn nhanh hơn mọi đệ quy khác

• Quay lui là một dạng đệ quy có thử – sai – quay lại
  

• Đệ quy không thể dùng để xây dựng quay lui

• Đệ quy chỉ dùng cho bài toán tính toán, không dùng để tìm kiếm

Tại sao quay lui thường sử dụng đệ quy?

• A. Vì đệ quy tự động thử mọi khả năng

• B. Vì đệ quy giúp mô tả tự nhiên quá trình thử → sai → quay lại

• C. Vì đệ quy luôn chạy nhanh nhất

• D. Vì không có cách nào khác để viết quay lui