Tài liệu trình bày khái niệm, cấu trúc và chương trình con của đệ quy (Recursion ), quay Lui (Backtracking) và nhánh Cận (Branch-and-Bound. Mời các bạn tham khảo! | Đệ Quy Quay Lui Nhánh Cận Trainer: Thien Nguyen 16/09/2012 Tổng quan Đệ quy (Recursion ) Quay Lui (Backtracking) Nhánh Cận (Branch-and-Bound) 2 1. Đệ quy Đệ quy là gì? Cấu trúc Chương trình con đệ quy 3 1. Đệ quy Đệ quy là gì? Một khái niệm X được định nghĩa theo đệ quy nếu trong định nghĩa X có sử dụng ngay chính khái niệm X. VD: + Bố mẹ tôi là tổ tiên của tôi. Bố mẹ của tổ tiên tôi cũng là tổ tiên của tôi. 4 1. Đệ quy Cấu trúc: Một khái niệm đệ qui căn bản gồm hai phần. + Phần cơ sở: Định nghĩa với trường hợp đơn giản nhất, không gọi lại chính nó. + Phần đệ qui: Định nghĩa các trường hợp còn lại, và gọi lại chính khái niệm đang định .
