Chuyên đề Tin Học 11 KNTT Bài 2. Thiết kế thuật toán đệ quy có đáp án

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

9/12

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

0/3000 ký tự
Giải thích

Để 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)