Quảng cáo
Trả lời:
Giải bởi Vietjack
a. Để tìm ước số chung lớn nhất của hai số tự nhiên x và y (x khác 0, y khác 0), ta sử dụng công thức sau:
Với r là số dư cho phép chia x cho y.
Em hãy chạy chương trình ở Hình 1 với một bộ dữ liệu đầu vào (x,y) khác nhau để kiểm thử chương trình.
b. Viết hàm đệ quy UCLN1(x,y) tìm ước số chung lớn nhất của hai số tự nhiên x và y không đồng thời bằng 0, sử dụng công thức sau:
Sau đó, viết chương trình gọi hàm UCLN1(x,y) để tìm ước số chung lớn nhất của hai số x và y được nhập vào từ bàn phím. Chạy chương trình với các bộ dữ liệu đầu vào em đã sử dụng ở câu a và so sánh kết quả thu được.
c. Em hãy chạy chương trình trong câu a và b với hai bộ dữ liệu x = 5, y = 0 và x=0, y=5. Sau đó nhận xét kết quả thu được.
Nhà sách vietjack
Hot: 500+ Đề thi thử tốt nghiệp THPT các môn, ĐGNL các trường ĐH... file word có đáp án (2025). Tải ngay
- Trọng tâm Hóa học 11 dùng cho cả 3 bộ sách Kết nối, Cánh diều, Chân trời sáng tạo VietJack - Sách 2025 ( 58.000₫ )
- Trọng tâm Sử, Địa, GD KTPL 11 cho cả 3 bộ Kết nối, Chân trời, Cánh diều VietJack - Sách 2025 ( 38.000₫ )
- Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack ( 52.000₫ )
- Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack ( 75.000₫ )
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 2:
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.
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.
Xem đáp án »
03/07/2023
222
Câu 3:
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 <i < D , 0 < j< C, với một bước nhảy, An chịc ó thê nhảy tới nút i,j + 1) hoặc nút (j + 1, i). Em hãy xác định giúp An có tất cả bao nhiêu cách đề có thể đi từ nút xuất phát (i,j) khác (D. C) đến nút (D,C) bằng các bước nhảy của mình.
Ví dụ cho cánh đồng với D = 4, C = 3 như hình 5. Gỉa 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)
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 <i < D , 0 < j< C, với một bước nhảy, An chịc ó thê nhảy tới nút i,j + 1) hoặc nút (j + 1, i). Em hãy xác định giúp An có tất cả bao nhiêu cách đề có thể đi từ nút xuất phát (i,j) khác (D. C) đến nút (D,C) bằng các bước nhảy của mình.
Ví dụ cho cánh đồng với D = 4, C = 3 như hình 5. Gỉa 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)
Xem đáp án »
03/07/2023
221
🔥 Đề thi HOT:
-
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 17 có đáp án
-
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 2)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 21 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án
-
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 4)
-
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 3)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 19 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận