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

194

Với giải Luyện tập 2 trang 14 Chuyên đề Tin học 11 Kết nối tri thức chi tiết trong Bài 2: Thiết kế thuật toán đệ 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 A. Viết chương trình đệ quy để in dãy A theo thứ tự ngược lại

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

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 giá

0

0 đánh giá