Generarea secventelor de paranteze balansate

Usoara 1500 ms 64 MB#backtracking#paranteze#combinatorica

Se citeste un numar natural nenul n. Generati, folosind metoda Backtracking, toate secventele corecte $balansate$ formate din n perechi de paranteze rotunde, in ordine lexicografica.

Date de intrare: Se citeste numarul natural nenul n.
Date de iesire: Se afiseaza toate secventele balansate de n perechi de paranteze, cate una pe linie, in ordine lexicografica.
Restrictii: 1 <= n <= 10

Exemple

Exemplul 1

Intrare

Iesire

()

Exemplul 2

Intrare

Iesire

(())
()()

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.

Autentificare Cont gratuit