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 Luyện tập 2 trang 60 Chuyên đề Tin học 11 sách Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập.

1 152 20/08/2023


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:

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í 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à B

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à B

1 152 20/08/2023


Xem thêm các chương trình khác: