Đệ quy tính tổng bình phương của n số nguyên dương đầu tiên

[Huyatm (Đức huy)]

Mọi người ơi em giải không ra
viết chương trình đệ quy tính tổng bình phương của n số nguyên dương đầu tiên

[phamvandung]

Trước tiên hãy tính tổng n số đầu tiên nhé
S(1) = 1;
S(2) = 2 + 1;
S(3) = 3 + 2 + 1;
S(4) = 4 + 3 + 2 + 1 = 4 + S(3)

Vậy là: S(n) = n + S(n-1).

Ta có hàm:

int sum(int n) {
    if (n == 1) {
        return 1;
    } else {
        return n + sum(n-1);
    }
}

Quào, thử viết công thức như trên đi bạn :V