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

Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 13: Kĩ thuật duyệt quay lui

Luyện tập 2 trang 60 Chuyên đề Tin học 11: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"

Lời giải:

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

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

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