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.

Để tính $a^n$ 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ị $a^{n/2},a^{n/4},\mathrm{...},a^1$.

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