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 11: Em 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 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
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Cánh diều hay, chi tiết khác:
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Cánh diều hay, chi tiết khác:
Bài 2: Kĩ thuật đệ quy trong chia để trị
Bài 3: Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằng đệ quy