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".

Vận dụng

Câu hỏi 1. 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".


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

Giải chuyên đề Tin học định hướng khoa học máy tính 11 KNTT bài 13 Kỹ thuật duyệt quay lui

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

Giải chuyên đề Tin học định hướng khoa học máy tính 11 KNTT bài 13 Kỹ thuật duyệt quay lui

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

Giải chuyên đề Tin học định hướng khoa học máy tính 11 KNTT bài 13 Kỹ thuật duyệt quay lui

Giải những bài tập khác

Bình luận

Giải bài tập những môn khác