Utiliza una variable entera inicializada en 1, saca el residuo entero con respecto a dividirla entre 2, cuando el residuo sea 0, utiliza -, cuando sea diferente de 0, utiliza +. Luego, incrementa en 1 la variable, repite esto para cada iteración.
Por ejemplo:
.
.
.
int contador...