#include <stdio.h>

int vett[50];
int i, dim, somma;

int somma_ricorsiva(int vett[], int dim)
{
	int pivot, somma1 = 0, somma2 = 0;
	// Caso degenere
	if (dim == 0)
	{
		return vett[0];
	}
	// Caso base
	if (dim == 1)
	{
		return vett[0];
	}
	pivot = dim / 2;
	somma1 = somma_ricorsiva(vett, pivot);
	somma2 = somma_ricorsiva(&vett[pivot], dim - pivot);
	return somma1 + somma2;
}

int main ()
{
	printf("Quanti elementi vuoi sommare? ");
	scanf("%d", &dim);

	for (i = 0; i < dim; i++)
	{
		printf("Inserisci un numoer: ");
		scanf("%d", &vett[i]);
	}
	somma = somma_ricorsiva(vett, dim);
	printf("La somma degli elementi: %d", somma);
	return 0;
}