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 Cánh diều Bài 3: Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằng đệ quy

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ử.