Câu hỏi:
11/05/2023 122Tìm cách thiết lập thuật toán tính theo phương pháp chia để trị nhưng không sử dụng đệ quy.
Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.
Quảng cáo
Trả lời:
Để tính bằng phương pháp chia để trị mà không sử dụng đệ quy, ta có thể sử dụng một vòng lặp để lần lượt tính các giá trị .
Trong thuật toán này, biến result được khởi tạo bằng 1 và được nhân với giá trị a khi n là số lẻ.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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.
Câu 2:
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) = với a là số bất kì (khác 0), n là số nguyên không âm, ở đây đượ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?
Câu 3:
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.
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.
Câu 5:
Hãy thiết lập thuật toán và chương trình tính luỹ thừa với a là số bất kì khác 0, n là số nguyên không âm.
Câu 6:
Nêu những điểm khác biệt của chương trình trên với chương trình tìm kiếm nhị phân đã biết
về câu hỏi!