int sum(int v[], int a, int b) {
    if (a == b) {
        return v[a];
    }

    return sum(v, a, (a+b)/2) + sum(v, (a+b)/2+1, b);
}