Tìm cách thiết lập thuật toán tính a^n theo phương pháp chia để trị

241

Với giải Vận dụng 1 trang 36 Chuyên đề Tin học 11 Kết nối tri thức chi tiết trong Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:

Tìm cách thiết lập thuật toán tính a^n theo phương pháp chia để trị

Vận dụng 1 trang 36 Chuyên đề Tin học 11: Tìm cách thiết lập thuật toán tính a^n theo phương pháp chia để trị nhưng không sử dụng đệ quy

Lời giải:

Để tính anbằ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ị an/2,an/4,...,a1.

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

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

Đánh giá

0

0 đánh giá