Câu hỏi:

12/07/2024 254

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.

Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa... kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 70k).

Tổng ôn Toán-lý hóa Văn-sử-đia Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Chương trình như sau:

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. (ảnh 1)

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

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. (ảnh 2)

Bình luận


Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Mô tả các bước tính bằng tay phép tính luỹ thừa  theo hai chương trình trên. Cách nào nhanh hơn?

Xem đáp án » 12/07/2024 432

Câu 2:

Hãy giải thích kĩ hơn chương trình 2 trên tại các dòng 2 và 4.

Xem đáp án » 12/07/2024 432

Câu 3:

Tìm cách thiết lập thuật toán tính an theo phương pháp chia để trị nhưng không sử dụng đệ quy.

Xem đáp án » 11/05/2023 364

Câu 4:

Viết chương trình đo thời gian thực chạy để so sánh hai phương án của bài toán.

Xem đáp án » 12/07/2024 353

Câu 5:

Xây dựng thuật toán cho bài toán sau: Cho trước dãy các số đã được sắp xếp tăng dần. Với giá trị K cho trước cần tìm phần tử của dãy gốc có giá trị gần với K nhất.

Xem đáp án » 11/05/2023 281

Câu 6:

Trong bài học này em sẽ thiết kế lời giải cho hai bài toán sau:

1. Bài toán tính luỹ thừa exp(a, n) = an với a là số bất kì (khác 0), n là số nguyên không âm, ở đây an được hiểu là tích của n lần giá trị a an = a × a × ... × a (n lần).

2. Ban giám hiệu nhà trường cần tìm một bạn lớp em có chiều cao đúng bằng 1,7 m hoặc gần với chiều cao đó nhất để tham gia tập đội hình thể thao.

Với hai bài toán trên em sẽ thực hiện như thế nào?

Xem đáp án » 11/05/2023 255

Câu 7:

Hãy thiết lập thuật toán và chương trình tính luỹ thừa an với a là số bất kì khác 0, n là số nguyên không âm.

Xem đáp án » 11/05/2023 254