Anonymous
0
0
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ệ
- asked 3 months agoVotes
0Answers
0Views
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.
