interface Wagon
{
bool IsOff(); /* выключен ли свет */
bool IsOn() /* включен ли свет */
void TurnOn() /* включить свет в вагоне */
void TurnOff() /* выключить свет в вагоне */
};

Тип WagonIterator – обёртка вокруг типа Wagon предназначенная для беготни по вагонам, то бишь в его интерфейсе есть операторы инкремента и декремента, а также оператор «стрелка» (->) для получения доступа к методам интерфейса Wagon.
Грубо говоря типичный STL like bidirectional iterator.

Тогда:

int GetSize(WagonIterator iterIndex)
{
int ret = 1;

iterIndex->TurnOn();
++iterIndex;

while ( iterIndex->IsOff() )
{
++iterIndex;
++ret;
}
iterIndex->TurnOff();

/* сместить итератор на ret позиций назад */
std::advance(iterIndex, -ret);

if ( iterIndex->IsOff() )
return ret;

/* здесь начинается рекурсия: */
return GetSize(iterIndex);
}

[[навестить блог, чтобы проверить этот интерцептор]]

Решение верное, тоже спрятал в спойлер

каждый раз возвращаясь к контрольным вагонам – увеличивать их количество, скажем на те же 3 вагона…