Nội dung bài viết

    Xem thêm

    Tìm ước số chung lớn nhất

    Trả lời Bài tập 1 trang 16 Chuyên đề Tin học 11 sách Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

    1 228 18/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải 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

    Bài tập 1 trang 16 Chuyên đề Tin học 11: Tìm ước số chung lớn nhất.

    Lời giải:

    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:

    Tìm ước số chung lớn nhất

    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.

    Tìm ước số chung lớn nhất

    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:

    Tìm ước số chung lớn nhất

    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.

    Xem thêm giải bài tập Chuyên đề Tin học 11 Cánh diều hay, chi tiết khác:

    Bài tập 1 trang 16 Chuyên đề Tin học 11: Tìm ước số chung lớn nhất.

    Bài tập 2 trang 17 Chuyên đề Tin học 11: Nhận biết lỗi lặp vô hạn khi cài đệ quy.

    Bài tập 3 trang 17 Chuyên đề Tin học 11: Xác định ý nghĩa của hàm đệ quy cho trước.

    Vận dụng trang 18 Chuyên đề Tin học 11: a) Tìm hiểu bài toán:

    Xem thêm giải bài tập Chuyên đề Tin học 11 Cánh diều hay, chi tiết khác:

    Bài 4: Thực hành tổng hợp thiết kế thuật toán đệ quy

    Bài 1: Ý tưởng chia để trị

    Bài 2: Kĩ thuật đệ quy trong chia để trị

    Bài 3: Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằng đệ quy

    Bài 4: Kĩ thuật chia để trị trong thuật toán sắp xếp trộn

    Tham khảo các loạt bài Tin học 11 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 228 18/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: