Poprawne nawiasowanie

Witam,
poprzedni problem rozwiązany, poradziłem sobie - wielkie dzięki dla f.a.l
A teraz zastanawiam się jak sprawdzać czy sytuacja nawiasów jest poprawna:
- Na pewno jeśli liczba nawiasów zamkniętych nie jest równa liczbie nawiasów otwartych sytuacja jest niepoprawna - to zrobię bez problemu.
- W jakich sytuacjach może być jeszcze sytuacja niepoprawna?

Robiłem niedawno podobne zadanko, w którym niepoprawny był np. taki zapis:
...itp.

Nie szukając daleko:

ej a jak mam taką sytuację, też niepoprawną, jak ją  wyliczyć, czym się wyróżnia od zwykłej?

{[}]
[)

Różni się od zwykłej tym, że nawiasy otwierające i zamykające się różnią.

{[}], a w tym przykładzie jak sprawdzać poprawność?

Przy napotkaniu nawiasu zamykającego sprawdzaj, czy odpowiada on ostatniemu nawiasowi otwierającemu. Podpowiedź - stos. Albo jawny przez std::stack<>/wtf, albo niejawny przez rekurencję.

z jawnym stosem, rozumię o co chodzi ale z niejawnym przez rekurencje nie mógłby mi wytłumaczyć?