Bài toán yêu cầu tìm kiếm số cuối cùng trong dãy bằng x. Em hãy nêu ý tưởng sửa thuật toán
Bài toán yêu cầu tìm kiếm số trong dãy bằng x. Em hãy nêu ý tưởng sửa thuật toán trong bài học để giải bài toán này.
Giải sách bài tập Tin học 7 Bài 1: Tìm kiếm tuần tự
Câu F3 trang 35 SBT Tin học 7: Bài toán yêu cầu tìm kiếm số cuối cùng trong dãy bằng x. Em hãy nêu ý tưởng sửa thuật toán trong bài học để giải bài toán này.
Lời giải:
Bắt đầu từ cuối dãy và kiểm tra lùi dần về đầu dãy. Chỉ cần sửa ở hai chỗ:
1) Bước 1. Số đang xét là ở cuối dãy.
2) Nếu số đang xét # x: Chuyển sang xét số đứng trước trong dãy.
Lời giải Sách bài tập Tin học 7 Bài 1: Tìm kiếm tuần tự Cánh diều hay khác: