DocumentBT

Embed Size (px)

DESCRIPTION

Backtracking

Citation preview

Problema Paranteze

Se citeste de la tastatura un numar natural n par. Sa se genereze si sa se afiseze pe ecran toate combinatiile de n paranteze rotunde care se nchid corect. De exemplu, pentru n=4 se obtin urmatoarele combinatii: ( ( ) ) si ( ) ( ) .

#include #include #include using namespace std;int n,S[30],dif;void afisare(){ for(int i=1;i