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)

Giải 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 - Cánh diều

Vận dụng trang 37 Chuyên đề Tin học 11: Cho dãy A gồm n phần tử A₀, A₁, ...,A_n-1 sao cho tồn tại k (0 < k < n- 1) để A₀ ≤ A₁ ≤... ≤ Ak, và A_k ≥ A_k+1 ≥... ≥ A_n-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à A_i, 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ử A_i, 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ử.

Lời giải Chuyên đề Tin 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 hay, ngắn gọn khác:

• Bài toán trang 35 Chuyên đề Tin học 11: Tìm kiếm phần tử lớn nhất trong mảng có phần đầu sắp xếp tăng dần và phần sau sắp xếp giảm dần ....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 11 Cánh diều hay, ngắn gọn khác:

• Chuyên đề Tin học 11 Bài 4: Kĩ thuật chia để trị trong thuật toán sắp xếp trộn

• Chuyên đề Tin học 11 Bài 5: Thực hành tổng hợp ứng dụng chia để trị

• Chuyên đề Tin học 11 Bài 1: Kĩ thuật duyệt

• Chuyên đề Tin học 11 Bài 2: Kĩ thuật quay lui

• Chuyên đề Tin học 11 Bài 3: Thực hành kĩ thuật quay lui

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải Chuyên đề Tin học 11 Kết nối tri thức
• Giải Chuyên đề Tin học 11 Chân trời sáng tạo
• Giải Chuyên đề Tin học 11 Cánh diều

---