Как реализовать каскадную схему суммирования?

int Sum(int *a, int l, int r)
{
   return l == r ? *a : Sum(a, l, (l+r)/2) + Sum(a, (l+r)/2 + 1, r);
}

#include <iostream>
using namespace std;
 
//0 + 1 + 2 +...+ 8 + 9 == 45
//https://www.cyberforum.ru/cpp-beginners/thread915175.html
 
int main()
{
    int s     = 0;
    int arr[] = {0,1,2,3,4,5,6,7,8,9};
    int i, n  = sizeof(arr)/sizeof(arr[0]);
    for(i  = 0; i < n / 2; i++)
    {
        s += (arr[2*i] += arr[2*i + 1]);
        if( i + 1 == n / 2)
        {
            //сдвиг элементов с чётных позиций в первые
            //т.е имеем
            //1 1 5 3 9 5 13 7 17
            //и делаем
            //1 5 9 13 17
            for(i = 1; i < n / 2; i++)
                arr[i] = arr[2*i];
            n = n / 2;
            if( n > 2)
            {
                s = 0;
                //на первой итерации получаем
                //1,5,9,13,17
                if( n % 2)//17 - уже нечётный
                    s = arr[i - 1];//запомним его
                i = -1; 
            }
        }
    }
    cout<<"s = "<<s<<endl;
    return 0;
}

#include <iostream>
using namespace std;
 
int main()
{
    int a[] = {0,1,2,3,4,5,6,7,8,9};
    int i, step, n  = sizeof(a) / sizeof(*a);
    for(step = 1; step < n; step *= 2)
       for(i = step; i < n; i += 2*step)
              a[i - step] += a[i];
    cout << "s = " << a[0] << endl;
    return 0;
}