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

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.

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

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

Lời giải Chuyên đề Tin 11 Bài 2: Kĩ thuật đệ quy trong chia để trị hay, ngắn gọn khác:

• Khởi động trang 31 Chuyên đề Tin học 11: Trong Bài 1, em đã biết thuật toán tìm kiếm nhị phân bằng vòng lặp ....

• Hoạt động 1 trang 31 Chuyên đề Tin học 11: Tìm hiểu Bước 3 và Bước 4 trong thuật toán tìm kiếm nhị phân để rút ra kĩ thuật đệ quy cài đặt thuật toán này ....

• Vận dụng trang 34 Chuyên đề Tin học 11: Em hãy viết hàm đệ quy đề tìm kiếm nhị phân giá trị x trong dãy A không giảm có n phần tử A0,A1, ..., An - 1 các phần tử có thể trùng nhau ....

• Câu hỏi tự kiểm tra 1 trang 34 Chuyên đề Tin học 11: Trong những câu sau đây, câu nào đúng cho việc giải bài toán tính 2” bằng phương pháp chia để trị? ....

• Câu hỏi tự kiểm tra 2 trang 34 Chuyên đề Tin học 11: Em hãy cho biết nếu sử dụng phương pháp chia để trị đề tính 412 thì cần ít nhật bao nhiêu phép tính nhân ....