[Java] equazione di ricorrenza

[m.distrutti]

salve a tutti, per esame tempo fa mi e' venuto il seguente esercizio

realizzare un metodo (algoritmo divide et impera) che preso un array d caratteri mi restituisca tutte le occorrenze della stringa "aba"
[con array = 'a' 'b' 'a' 'b' 'a' , restituisce 2]

e fin qui c sono...

poi mi ha kiesto di scrivere l'equazione di ricorrenza per tutti i confronti, e io qui nn so sinceramente da dove partire >.>,premesso che ho studiato la parte teorica ma nn so proprio come farla sigh

	private static int countAba(char[] vect,int i ,int j){
		if(i == j){
			int test = 0;
			if(i <= vect.length - 3){
				String c = "" + vect[i] + vect[i+1] + vect[i+2];
				if(c.equalsIgnoreCase("aba"))
					test = 1;
				else
					test = 0;
			}
			return test;
		}else{
			int middle = ((i+j) /2);
			return countAba(vect ,i,middle) + countAba(vect ,middle + 1,j);
		}
	}

spero che qualcuno mi sappia dare una mano^^'

un grazie anticipato