Cho trước dãy số A = A[0], A[1], ...., A[n - 1]

Trang trước Trang sau

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]

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]

Lời giải bài tập Chuyên đề Tin 11 Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy 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 11 Kết nối tri thức hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 11 hay khác:

Trang trước Trang sau
Giải bài tập lớp 11 sách mới các môn học