30/09/2018, 17:52
Xin ví dụ của thuật toán đệ qui quay lui và vét cạn?
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
Bài liên quan
Anh xem cái này, dễ hiểu lắm nè:
GeeksforGeeks – 2 Aug 09
Write a program to print all permutations of a given string - GeeksforGeeks
A permutation, also called an “arrangement number” or “order,” is a rearrangement of the elements of an ordered list S into a one-to-one correspondence with… Read More »
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.
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á