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 học 11 Kết nối tri thức Bài 2: Thiết kế thuật toán đệ quy

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]).