Chuyên đề Tin Học 11 KNTT Bài 13. Kĩ thuật duyệt quay lui có đáp án

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

13/15

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

0/3000 ký tự
Giải thích

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à