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

Đề tài: (Help)Tính số hạng thứ n củ dãy - Dùng đệ qui

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

    Mặc định (Help)Tính số hạng thứ n củ dãy - Dùng đệ qui

    Bài 1 :
    Tính số hạng thứ n của 2 dãy :
    x(0)=1
    y(0)=0
    x(n)=x(n-1)+y(n-1)
    y(n)=3*x(n-1)+2*y(n-1)
    Bài 2 :
    Tính số hạng thứ n của dãy
    x(0)=1
    x(n)=n^2*x(0)+(n-1)^2*x(1)+...+(n-i)^2*x(i) + ... +2^2.x(n-2)+1^2*x(n-1)

    Mình Cảm ơn trước nha!
    Đã được chỉnh sửa lần cuối bởi hackervn : 21-02-2008 lúc 04:45 PM.

  2. #2
    Ngày gia nhập
    12 2007
    Bài viết
    224

    Bài 1 :
    Tính số hạng thứ n của 2 dãy :
    x(0)=1
    y(0)=0
    x(n)=x(n-1)+y(n-1)
    y(n)=3*x(n-1)+2*y(n-1)
    Theo mình bài này bạn có thể sử dụng đệ quy tương hỗ với điểm neo của hàm x là x(0)=1 và điểm neo của hàm y là y(0)=0 . Đệ quy tương hỗ là trong hàm này có thể gọi đến chính nó và hàm khác . Mình viết cho bạn hàm x nha .

    Code:
    int ham_x(int n)
    {
     if(x==0) return 1;
     return ham_x(n-1)+ham_y(n-1);
    }
    Bài 2 :
    Tính số hạng thứ n của dãy
    x(0)=1
    x(n)=n^2*x(0)+(n-1)^2*x(1)+...+(n-i)^2*x(i) + ... +2^2.x(n-2)+1^2*x(n-1)
    Mình làm đại ko suy nghĩ bạn thử chạy rồi nói mình nha ^^ :

    Code:
    int ham_x(int n)
    {
     if(n==0) return 1;
     s=pow(n,2);
     for(int i=1;i<n;i++)
     s+=(pow(n-1,2)*ham_x(i);
     return s;
    }

  3. #3
    Ngày gia nhập
    01 2008
    Bài viết
    3

    Mình cảm ơn nha.
    Mình Test xem sao.

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

    Mình Test ok!
    Code:
    s+=(pow(n-1,2)*ham_x(i);
    Mình Fix lại thành
    Code:
    s+=(pow(n-i,2)*ham_x(i);
    Và Add vào Else
    Là nó chạy
    Mình cảm ơn nha.

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

  1. Upload file dùng Ajax mà ko dùng Method Post của Form như thế nào?
    Gửi bởi hieupxd2cntt trong diễn đàn Thắc mắc lập trình ASP.NET
    Trả lời: 8
    Bài viết cuối: 14-09-2014, 10:23 PM
  2. Lập trình C++ trong visual studio có cách nào để dùng winform mà vẫn dùng cách viết trên c++ được ?
    Gửi bởi homgiaouoc trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 08-10-2013, 12:50 PM
  3. Bài toán quản lí nhân viên dùng dùng danh sách liên kết trong C++. Mong mọi người góp ý!
    Gửi bởi rataki trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 1
    Bài viết cuối: 22-11-2012, 11:26 PM
  4. Bài tập C++ Dùng strtok cắt chuỗi và lỗi khi dùng atof() chuyển char sang float
    Gửi bởi salomontong trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 10-03-2012, 05:18 PM
  5. Tại sao dùng const trong trường hợp dùng biến tham chiếu
    Gửi bởi dinhdoong trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 13
    Bài viết cuối: 04-02-2012, 10:45 PM

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