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"

159

Với giải Luyện tập 2 trang 60Chuyên đề Tin học 11 Kết nối tri thức chi tiết trong Bài 13: Kĩ thuật duyệt quay lui giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:

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"

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

Đánh giá

0

0 đánh giá