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.

Trả lờ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]).

Cho trước dãy A. Viết chương trình đệ quy để in dãy A theo thứ tự ngược lại. (ảnh 1)

Câu hỏi cùng chủ đề

Xem tất cả