[C++] problema cardinalità crescente simmetrica (ricorsiva)

[mistergks]

Ciao a tutti..
ho provato a svolgere questo esercizio ma non ci riesco... posso spiegarvi cosa non so fare e magari mi date un consiglio su come farlo?:
allego la traccia dell'esercizio..ho dovuto ridurre le dimensioni per questioni di spazio qui sul forum... ingranditela..

Riesco a trovare la cardinalità centrale...cioè parto dal centro (n/2-1) e se i numeri a sinistra e a destra sono uguali a n/2-1 incremento un contatore (sarebbe la cardinalità);
mi blocco qua..come faccio a vedere la cardinalità di s2 e s4 (sarebbero l'insieme di sinistra e destra rispetto a quello al centro)?
poi vabbè alla fine devo confrontare le cardinalità di s2 e s4 e se sono diverse restituisco false;