Viết chương trình sử dụng kĩ thuật duyệt quay lui để kiểm tra xem một biểu thức có hợp lệ

Lời giải Vận dụng 1 trang 62 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 139 20/08/2023


Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 14: Thực hành kĩ thuật duyệt quay lui

Vận dụng 1 trang 62 Chuyên đề Tin học 11: Viết chương trình sử dụng kĩ thuật duyệt quay lui để kiểm tra xem một biểu thức có hợp lệ về sử dụng các dấu ngoặc đơn hay không.

Lời giải:

Để kiểm tra xem một biểu thức có hợp lệ về sử dụng các dấu ngoặc đơn hay không, chúng ta có thể sử dụng kĩ thuật duyệt quay lui để kiểm tra. Cụ thể, chúng ta sẽ duyệt qua từng ký tự trong biểu thức và sử dụng một stack (ngăn xếp) để lưu trữ các dấu ngoặc đơn.

Viết chương trình sử dụng kĩ thuật duyệt quay lui để kiểm tra xem một biểu thức

1 139 20/08/2023


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