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"

226

Với giải Luyện tập 2 trang 60 Chuyê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:

Giải Chuyên đề Tin học 11 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

Đánh giá

0

0 đánh giá