Với giải Vận dụng 1 trang 27 Chuyên đề Tin học 11 Kết nối tri thức chi tiết trong Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy 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:
Cho trước dãy số A = A[0], A[1], ...., A[n - 1]. Cặp phần tử (A[i], A[j]) được gọi là nghịch đảo
Vận dụng 1 trang 27 Chuyên đề Tin học 11: Cho trước dãy số A = A[0], A[1], ...., A[n - 1]. Cặp phần tử (A[i], A[j]) được gọi là nghịch đảo nếu i < j nhưng A[i] > A[j]. Viết chương trình đếm số các cặp phần tử nghịch đảo của dãy A
a) Viết chương trình không đệ quy.
b) Viết chương trình theo kĩ thuật đệ quy
Lời giải:
a) Viết chương trình không đệ quy, sử dụng 2 vòng lặp
![Cho trước dãy số A = A[0], A[1], ...., A[n - 1]](https://vietjack.com/chuyen-de-tin-hoc-11/images/van-dung-1-trang-27-chuyen-de-tin-hoc-11-khmt-kntt-187240.PNG)
b) Viết chương trình theo kĩ thuật đệ quy, khá phức tạp
![Cho trước dãy số A = A[0], A[1], ...., A[n - 1]](https://vietjack.com/chuyen-de-tin-hoc-11/images/van-dung-1-trang-27-chuyen-de-tin-hoc-11-khmt-kntt-187239.PNG)
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:
Vận dụng 2 trang 27 Chuyên đề Tin học 11: Thiết kế thuật toán cho bài toán tính giá trị của đa thức
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
- Người đại diện: Nguyễn Thanh Tuyền
- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
2021 © All Rights Reserved.
