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

Đề tài: Tính tổng S bằng đệ quy?

  1. #1
    Ngày gia nhập
    04 2009
    Nơi ở
    tphcm
    Bài viết
    2

    Mặc định Tính tổng S bằng đệ quy?

    Giúp dùm mình bài toán tính tổng S= 1^2 - 2^2 + 3^2 - 4^2 +...+ n^2 bằng đệ quy..

  2. #2
    Ngày gia nhập
    10 2008
    Bài viết
    99

    Bài này bạn phân tích tổng đó thành tổng quát
    S= (-1)^(n-1) x ( n^2)

    Code đệ quy của bài toán tổng quát đó .
    PHP Code:
    float S(int n)
    {
     if(
    n==0) return 0;
     if(
    n==1) return 1;
     return (
    S(n-1) + pow(-1,n-1)*n*);


  3. #3
    Ngày gia nhập
    03 2008
    Nơi ở
    Hồ chí minh
    Bài viết
    134

    Hoặc có thể như thế này cũng được:
    C Code:
    1. #include<stdio.h>
    2. #include<conio.h>
    3. #include<string.h>
    4. #include<math.h>
    5. int tong(int n)
    6. {
    7.     if(n==0)
    8.         return 0;
    9.     return pow(-1,n+1)*pow(n,2)+tong(n-1);
    10. }
    11. void main()
    12. {
    13.     int n;
    14.     printf("nhap n:");
    15.     scanf("%d",&n);
    16.     printf("%d",tong(n));
    17. }
    Every step I'm taking
    Every move I make
    Feels lost with no direction
    My faith is shaking
    But I gotta keep trying.

  4. #4
    Ngày gia nhập
    04 2009
    Nơi ở
    tphcm
    Bài viết
    2

    cám ơn 2 bạn nhiều ^^
    vì lúc đầu mình viết nó là

    long tong (int n)
    {
    if (n==1) return 1;
    if (n%2)==0 return tong(n-1) - n*n;
    else
    return tong(n-1) + n*n;
    }

    mà nó báo lỗi..k chạy..
    Đã được chỉnh sửa lần cuối bởi rain : 22-04-2009 lúc 06:10 AM.

  5. #5
    Ngày gia nhập
    03 2008
    Nơi ở
    Hồ chí minh
    Bài viết
    134

    Trích dẫn Nguyên bản được gửi bởi rain Xem bài viết
    vì lúc đầu mình viết nó là

    C Code:
    1. long tong (int n)
    2. {
    3. if (n==1) return 1;
    4. if (n%2)==0 return tong(n-1) - n*n;
    5. else
    6. return tong(n-1) + n*n;
    7. }
    mà nó báo lỗi..k chạy..
    cái chỗ if (n%2)==0 mà không báo lỗi thì cũng lạ đó!!
    Every step I'm taking
    Every move I make
    Feels lost with no direction
    My faith is shaking
    But I gotta keep trying.

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