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

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ị

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:

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