Cho trước dãy A, viết chương trình đệ quy để in dãy A theo thứ tự ngược lại
Cho trước dãy A. Viết chương trình đệ quy để in dãy A theo thứ tự ngược lại
Giải Chuyên đề Tin 11 Bài 2: Thiết kế thuật toán đệ quy - Kết nối tri thức
Luyện tập 2 trang 14 Chuyên đề Tin học 11: Cho trước dãy A. Viết chương trình đệ quy để in dãy A theo thứ tự ngược lại
Lời giải:
Để in dãy A theo thứ tự ngược lại sử dụng kĩ thuật đệ quy, ta có thể thực hiện theo thuật toán sau:
1. Kiểm tra điều kiện dừng: nếu A rỗng, không còn phần tử nào để in, thoát khỏi hàm.
2. In phần tử cuối cùng của dãy A (A[-1]).
3. Gọi đệ quy hàm in dãy A trừ phần tử cuối cùng (A[:-1]).
Lời giải bài tập Chuyên đề Tin 11 Bài 2: Thiết kế thuật toán đệ quy hay, chi tiết khác: