Với giải Vận dụng trang 37 Chuyên đề Tin học 11 Chuyên đề Tin học 11 Cánh diều chi tiết trong Bài 3: Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằng đệ quy 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 bài tập Chuyên đề Tin học 11 Bài 3: Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằng đệ quy
Vận dụng trang 37 Chuyên đề Tin học 11: Cho dãy A gồm n phần tử A0, A1, ...,An-1 sao cho tồn tại k (0 < k < n- 1) để A0 ≤ A1 ≤... ≤ Ak, và Ak ≥ Ak+1 ≥... ≥ An-1. Em hãy viết chương trình dùng đệ quy để hiển thị chỉ số i là chỉ số nhỏ nhất mà Ai, có giá trị lớn nhất của dãy A. Em hãy chạy kiểm thử chương trình này với các bộ dữ liệu thử nghiệm trong Bảng 2.
Lời giải:
Các bước bao gồm:
Bước 1. Viết chương trình tìm kiếm tuần tự dùng vòng lặp để tìm phần tử Ai, sử dụng một biến đếm để đếm số lần lặp.
Bước 2. Sử dụng một biến đếm để đếm số lần thực hiện hàm đệ quy của phần tử.
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Cánh diều hay, chi tiết khác:
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Cánh diều hay, chi tiết khác:
Bài 2: Kĩ thuật đệ quy trong chia để trị
Bài 3: Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằng đệ quy
Bài 4: Kĩ thuật chia để trị trong thuật toán sắp xếp trộn
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
- Người đại diện: Nguyễn Thanh Tuyền
- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
© 2021 Vietjack57. All Rights Reserved.
