Mình mới nghe tới các thuật toán này, lên mạng search thì không hiểu cho lắm. Ai có thể demo cho mình 1 ví dụ làm từ 1 trong 2 thuật toán này. Ví dụ kiểu như in tất cả các số có 5 chữ số, tạo từ các số cho trước ko?
Mình cảm ơn
Xin ví dụ của thuật toán đệ qui quay lui và vét cạn?
1 Like
Anh xem cái này, dễ hiểu lắm nè:
2 Likes
Trước hết để tìm hiểu đệ quy em hãy hiểu rõ về vòng lặp.
Vòng lặp và đệ quy trên vài phương diện cũng tương đối giống nhau.
Theo kinh nghiệm của anh, đệ quy được sử dụng khi số vòng lặp là chưa xác định.
Còn các trường hợp tối ưu khác, nên sử dụng vòng lặp để tránh hao tổn tài nguyên máy tính (so với đệ quy).
Ví dụ: Lập trình .Net
Trong một form có rất nhiều control. Làm sao để xác định control nào là textbox?
Nếu sử dụng vòng lặp thì tương đối khó vì ta chưa biết lặp bao nhiêu lần. Hơn nữa, trong form có rất nhiều groupbox,panel,… còn chứa cả textbox con trong đó.
Cách hay nhất là sử dụng đệ quy để quét, nếu control có children thì tiếp tục quét đến khi cạn thì thôi.
2 Likes
Cảm ơn mọi người nha, mới bước đầu tiếp cận với mấy giải thuật này nên còn gà mờ quá
1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?