Tìm hiểu bài toán: Một cánh đồng được chia thành các thửa ruộng hình chữ nhật như hình 2

Bạn cần đăng nhập để đánh giá tài liệu

Tìm hiểu bài toán: Một cánh đồng được chia thành các thửa ruộng hình chữ nhật như hình 2

đoàn việt cường Ngày: 29-08-2023 Lớp 11

132

Với giải Vận dụng trang 18 Chuyên đề Tin học 11 Cánh diều chi tiết trong Bài 3: Thực hành 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:

Tìm hiểu bài toán: Một cánh đồng được chia thành các thửa ruộng hình chữ nhật như hình 2

Vận dụng trang 18 Chuyên đề Tin học 11:

a) Tìm hiểu bài toán:

Một cánh đồng được chia thành các thửa ruộng hình chữ nhật như hình 2. Bờ ruộng được thê hiện bởi các đường thăng màu xanh. Các nút tròn đỏ trên hình thể hiện các nút giao lộ giữa các thửa ruộng, được đánh theo toạ độ từ (0,0) đến (D,C). Với mỗi bước nhảy bật xa của mình, An chỉ có thể đi từ nút giao lộ này sang nút giao lộ khác trên bờ ruộng theo hướng lên hoặc sang phải

Cụ thể là khi đang đứng ở nút giao lộ có toa độ (i, j) bất kì với 0

Ví dụ cho cánh đồng với D = 4, C = 3 như hình 5. Giả sử An đang đứng ở nút (2,2), thì để đến được nút (4,3) An có thể đi theo 1 trong 3 cách sau:

1. (2.2) -> (2.3) -> (3.3) -> (4.3)

2. (2.2) -> (3.2) -> (3.3) -> (4.3)

3. (2.2) -> (3.2) -> (3.3) -> (4.3)

b) Em hãy đọc hiểu và chạy chương trình ở hình 6 vá cho biết chương trình này có giải quyết được bái toán trên hay không.

Chuyên đề Tin học 11 (Cánh diều) Bài 3: Thực hành thiết kế thuật toán đệ quy (ảnh 3)