Viết chương trình không đệ quy cho bài toán tìm kiếm nhị phần mở rộng trên

Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị

Luyện tập 1 trang 36 Chuyên đề Tin học 11: Viết chương trình không đệ quy cho bài toán tìm kiếm nhị phần mở rộng trên

Lời giải:

Chương trình như sau:

Ví dụ cho mảng arr = [1, 3, 5, 7, 9]