Em hãy giúp Thanh An mô tả chỉ tiết các bước tính giá trị 3^10 với số phép tính nhân

Giải Chuyên đề Tin học 11 Cánh diều Bài 2: Kĩ thuật đệ quy trong chia để trị

Hoạt động 2 trang 33 Chuyên đề Tin học 11: 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.

Lời giải:

Có 2 trường hợp:

1) an = an2 X an2, nếu n chẵn

2) an = a X an−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