Em hãy giúp Thanh An mô tả chỉ tiết các bước tính giá trị 3 với số phép tính nhân phải sử dụng là ít nhất.

2. Bài toán tính a

Câu hỏi. Em hãy giúp Thanh An mô tả chỉ tiết các bước tính giá trị 3 với số phép tính nhân phải sử dụng là ít nhất.


Có 2 trường hợp

1) $a^{n}$ = $a^{\frac{n}{2}}$ X  $a^{\frac{n}{2}}$, nếu n chẵn

2) $a^{n}$ = a X $a^{n - 1}$, nếu n lẻ và n > 1

=> Lưu lại kết quả bài toán con trong mỗi lần gọi đệ quy để tránh gọi quy lặp lại cho các bài toán con đã tính


Bình luận

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