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
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"
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":
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:
Bài 11: Bài toán tìm kiếm theo kĩ thuật duyệt
Bài 12: Thực hành kĩ thuật duyệt cho bài toán tìm kiếm
Bài 13: Kĩ thuật duyệt quay lui
Bài 14: Thực hành kĩ thuật duyệt quay lui
Bài 16: Thực hành thiết kế thuật toán theo kĩ thuật quay lui