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 phải sử dụng là ít nhất

238

Với giải Hoạt động 2 trang 33 Chuyên đề Tin học 11 Cánh diều chi tiết trong Bài 2: Kĩ thuật đệ quy trong chia để trị giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:

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

Hoạt động 2 trang 33 Chuyên đề Tin học 11Em hãy giúp Thanh An mô tả chỉ tiết các bước tính giá trị 310 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 an1, 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

Đánh giá

0

0 đánh giá