Từ 1 tới 5 trên tổng số 5 kết quả

Đề tài: Tìm số nguyên trong mảng sắp xếp tăng dần bằng phương pháp đệ quippp

  1. #1
    Ngày gia nhập
    04 2012
    Bài viết
    3

    Angry Tìm số nguyên trong mảng sắp xếp tăng dần bằng phương pháp đệ quippp

    Anh em giúp mình câu này với ?
    Viết chương trình tìm một số trong một mảng số nguyên được sắp thứ tự tăng dần
    bằng phương pháp đệ quy. Nếu có trả về true, ngược lại trả về false.

  2. #2
    Ngày gia nhập
    04 2010
    Bài viết
    1,534

    Xin code hay hỏi giải thuật?
    Không biết làm phần nào? tìm kiếm hay lả viết code đệ quy?
    Đã được chỉnh sửa lần cuối bởi VoTichSu : 29-04-2012 lúc 06:39 PM.

  3. #3
    Ngày gia nhập
    04 2012
    Bài viết
    3

    mình xin code .Mà nếu có giải thuật thì càng tốt. Thanks ban truoc nha

  4. #4
    Ngày gia nhập
    04 2012
    Bài viết
    3

    sao khong thay ai giup minh het vay

  5. #5
    Ngày gia nhập
    08 2008
    Bài viết
    22

    Với mảng đã sắp xếp tăng dần thì thuật toán tìm kiếm nên dùng là tìm kiếm nhị phân.
    Thuật toán thì bạn tự google.

    Hàm tìm kiếm nhị phân như sau:
    C++ Code:
    1. bool binarysearch(int* a, int left, int right, int key){
    2.      if (left > right) return false;
    3.  
    4.      int mid = (left + right) / 2;
    5.      
    6.      if (key > a[mid]) return binarysearch(a, mid + 1, right, key);
    7.      if (key < a[mid]) return binarysearch(a, left, mid-1, key);
    8.      
    9.      return true;
    10. }

    P/s: Tự fix lỗi nếu có nhé, tớ không có compiler.

Các đề tài tương tự

  1. Lập trình C++0x Trộn 2 dãy nguyên tăng dần thành 1 dãy tăng dần
    Gửi bởi langman trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 29
    Bài viết cuối: 18-12-2012, 01:30 AM
  2. Sử dụng 4 hàng đợi để sắp xếp dãy số nguyên dương tăng dần
    Gửi bởi forever1992cm trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 0
    Bài viết cuối: 21-06-2011, 09:59 AM
  3. Sắp xếp các số dương trong mảng các số thực tăng dần các số âm giữ nguyên vị trí???
    Gửi bởi toend2008 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 5
    Bài viết cuối: 16-05-2009, 08:20 AM
  4. Không hiểu vì sao tài nguyên dành cho CT trong Task Manager cứ tăng hoài
    Gửi bởi nguyen190887 trong diễn đàn Thắc mắc lập trình Visual C++
    Trả lời: 9
    Bài viết cuối: 19-10-2007, 07:13 AM
  5. sắp xếp mảng số nguyên chẵn tăng dần, lẻ tăng dần, không dùng mảng tạm
    Gửi bởi hailoc12 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 09-08-2006, 11:44 AM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn