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.

Vận dụng

Câu hỏi 1.  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} , $a^{n}

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. (ảnh 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ẻ.


Bình luận

Giải bài tập những môn khác