Nội dung bài viết

    Xem thêm

    Em hãy viết hàm đệ quy để tìm kiếm nhị phân giá trị x trong dãy A không giảm có n phần tử

    Trả lời Vận dụng trang 34 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 159 18/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Chuyên đề Tin học 11 Cánh diều Bài 2: Kĩ thuật đệ quy trong chia để trị

    Vận dụng trang 34 Chuyên đề Tin học 11: Em hãy viết hàm đệ quy để tìm kiếm nhị phân giá trị x trong dãy A không giảm có n phần tử A0,A1, ..., An - 1 các phần tử có thể trùng nhau. Nếu tìm thấy thì hàm này trả về chỉ số i nhỏ nhất mà Ai = x. Nếu không tìm thấy thì hàm này trả về -1.

    Lời giải:

    include
    using namespace std;
    int tim(int *a,int left,int right,int x)
    {
    int m;
    if(left>right) return 0;
    m=(left+right)/2;
    if(a[m]==x) return m;
    if(x<a[m]) return tim(a,left,m-1,x);
    return tim(a,m+1,right,x);
    }
    void main()
    {
    int a[10]={1,2,3,4,5,6,7,8,9,10};
    int x;
    cout<<"tim so: ";cin>>x;
    if(int z=tim(a,0,9,x)) cout<<"tim thay tai vi tri: "<<z<<"\n";
    else cout<<"khong tim thay\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:

    Khởi động trang 31 Chuyên đề Tin học 11: Trong Bài 1, em đã biết thuật toán tìm kiếm nhị phân bằng vòng lặp.

    Hoạt động 1 trang 31 Chuyên đề Tin học 11: Tìm hiểu Bước 3 và Bước 4 trong thuật toán tìm kiếm nhị phân để rút ra kĩ thuật

    Hoạt động 2 trang 33 Chuyên đề Tin học 11: Em hãy giúp Thanh An mô tả chỉ tiết các bước tính giá trị 310 với số phép tính nhân phải sử dụng là ít nhất.

    Vận dụng trang 34 Chuyên đề Tin học 11: Em hãy viết hàm đệ quy để tìm kiếm nhị phân giá trị x trong dãy A không giảm có n phần tử

    Câu hỏi tự kiểm tra 1 trang 34 Chuyên đề Tin học 11: Trong những câu sau đây, câu nào đúng cho việc giải bài toán tính 2” bằng phương pháp chia để trị?

    Câu hỏi tự kiểm tra 2 trang 34 Chuyên đề Tin học 11: Em hãy cho biết nếu sử dụng phương pháp chia để trị đề tính 412 thì cần ít nhật bao nhiêu phép tính nhâ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 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

    Bài 5: Thực hành tổng hợp ứng dụng chia để trị

    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 159 18/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

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