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

Đề tài: Giải thuật đệ qui trên C++ cho hàm Acker

  1. #1
    Ngày gia nhập
    05 2009
    Bài viết
    1

    Mặc định Giải thuật đệ qui trên C++ cho hàm Acker

    Cho hàm Acker
    A(m,n)= n+1 neu m = 0
    = A(m-1, 1) neu n =0
    = A(m-1), A(m, n-1) cho th còn lại
    Viết giải thuật đệ qui cho hàm trên, áp dụng A(3,3).
    Bác nào bít thì e xin code và xin các bác chỉ jao cho e. E mới tập tẹ học về C. Thanks các bác nhìu nhìu

  2. #2
    Ngày gia nhập
    02 2008
    Nơi ở
    AYS 107
    Bài viết
    41

    Bài này có gì đâu cậu, cậu chỉ việc gõ lại y hệt những gì đề bài cho mà thôi
    C Code:
    1. #include <stdio.h>
    2.  
    3. int HamA(int m,int n)
    4. {
    5.     if(m==0) return n+1;
    6.     if(n==0) return HamA(m-1,1);
    7.     return HamA(m-1,n)+HamA(m,n-1);
    8. }
    9.  
    10. int main()
    11. {
    12.     printf("%d\n",HamA(3,3));
    13.     return 0;
    14. }
    I don't wanna waste another day

  3. #3
    Ngày gia nhập
    05 2009
    Bài viết
    3

    de qui thi de nhung khu de qui moi kho.bạn có thể khử đệ qui không?

  4. #4
    Ngày gia nhập
    05 2008
    Bài viết
    224

    đơn giản , bạn sử dụng 2 vòng lặp sẽ khử đc đệ quy , vòng ngoài thường dùng while , trong hay dùng for , hết , đó là thường , còn mỗi bài mỗi khác , làm nhiều sẽ thấy
    Em có thấy nắng vàng kỷ niệm
    Hạ ngồi ru thanh thản những môi cười
    Thuở ngồi ngóng tay choàng tay nỗi nhớ
    Vin tay vào tháng năm chơi vơi...

  5. #5
    Ngày gia nhập
    03 2009
    Nơi ở
    HCM
    Bài viết
    9

    vậy bạn khử đệ quy thử xem
    "Một vĩ nhân đã nói một câu mà chúng ta có thể nhắc lại: Không ai hoàn toàn không thể thay thế "
    F.D.Roosevelt

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

  1. Giải thuật DFS và BFS trên C++
    Gửi bởi icttrack trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 7
    Bài viết cuối: 10-11-2014, 11:57 PM
  2. Các giải thuật sắp xếp - Lý thuyết và cài đặt trên C
    Gửi bởi PoPoPoPo trong diễn đàn Thủ thuật, Tutorials CTDL & Giải thuật
    Trả lời: 28
    Bài viết cuối: 15-05-2013, 11:10 AM
  3. Giải thuật tìm tất cả đường đi trên 1 đồ thị?
    Gửi bởi ndp1007 trong diễn đàn Thắc mắc lập trình Visual C++
    Trả lời: 2
    Bài viết cuối: 24-04-2011, 10:22 PM
  4. Bài tập C++ Giải thuật đệ quy-Tìm max min trên C?
    Gửi bởi sky_night trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 27-09-2010, 11:12 PM
  5. Giải thuật Xử Lý phân thức trên C++
    Gửi bởi love_games 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: 07-05-2009, 08:56 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