khoahoc.vietjack.com

Câu hỏi:

03/07/2023 306 Lưu

Em hãy giúp Thanh An mô tả chỉ tiết các bước tính giá trị 3 với số phép tính nhân phải sử dụng là ít nhất.

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Có 2 trường hợp:

1) an = an2 X  an2, nếu n chẵn

2) an = a X an−1, nếu n lẻ và n > 1

=> Lưu lại kết quả bài toán con trong mỗi lần gọi đệ quy để tránh gọi quy lặp lại cho các bài toán con đã tính

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

Lời giải

Em hãy cho biết nếu sử dụng phương pháp chia để trị đề tính 412 thì cần ít nhật 6 phép tính nhân.

Lời giải

Chức năng hoạt động của Bước 3 và Bước 4 trong thuật toán tìm kiếm nhị phân hoàn toàn giống nhau chỉ khác là thực hiện ở phạm vi nào trong dây số. Đồng thời chức năng hoạt động của hai bước này cũng hoàn toàn giống với chức năng hoạt động của thuật toán trên toàn dãy số. Lưu ý trong trường hợp phạm vì tìm kiếm là rỗng (nghĩa là t > p trong chương trình ở hình 7). Chương trình cần thông báo không tồn tại phần tử cần tìm.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP