/media/sda-magnetic/david/Dok-15-2023-11-27/informatik/roulette-tries-2023-10-30/roulette4.c

#include <stdio.h>

int a [] = {32, 15, 19, 4, 21, 2, 25, 17, 34, 6, 27, 13, 36, 11, 30, 8, 23, 10, 5, 24, 16, 33, 1, 20, 14, 31, 9, 22, 18, 29, 7, 28, 12, 35, 3, 26, -1};

void printspace (int space) {
	for (; space > 0;  space--)
		printf (" ");
}

int sum (int space, int begin, int end) {
    int i;
    int c;

    c = 0;
    for (i = begin;  i < end;  i++) {
        c += a [i];
    }
    printspace(space);
    printf ("%i\n", c);
}

int intervallhalbierungssumme (int space, int begin, int length) {
    sum (space, begin, begin+length);
    if (length > 1) {
        intervallhalbierungssumme (space+1, begin, length/2);
        intervallhalbierungssumme (space+1, begin+length/2, length/2);
    }
    if ((length%2 == 1) && (length != 1))
       printf ("--------------->%i\n", a[begin+length-1]);
}

int main (void) {
    int b [1024];

    int i;
    int n;
    int c;

    for (i = 0;  a [i] != -1;  i++);

    printf ("%i\n", i);

    intervallhalbierungssumme (0, 0, 36);
return 0;
}