Viết chương trình sinh tất cả các xâu (hoặc dãy) bao gồm n kí tự dạng “R”, “G” và "B".

Viết chương trình sinh tất cả các xâu (hoặc dãy) bao gồm n kí tự dạng “R”, “G” và "B".

Trả lời

Có thể sử dụng thuật toán quay lui như sau

Viết chương trình sinh tất cả các xâu (hoặc dãy) bao gồm n kí tự dạng “R”, “G” và

Ví dụ, nếu ta chạy đoạn code sau:

Viết chương trình sinh tất cả các xâu (hoặc dãy) bao gồm n kí tự dạng “R”, “G” và

Kết quả sẽ là tất cả các xâu bao gồm 3 kí tự "R", "G" và "B":

Viết chương trình sinh tất cả các xâu (hoặc dãy) bao gồm n kí tự dạng “R”, “G” và

Câu hỏi cùng chủ đề

Xem tất cả