a229. 括號匹配問題 -- 名題精選百則 | From: [61.223.33.171] | 發表日期 : 2019-08-05 10:57

//(96ms, 312KB)
#include
void dfs(int left,int right,int N);
char ans[30];
int main(){111111111111111111111111111111111111111111111111111111111111111111111111
int N;
while(scanf("%d",&N)!=EOF){
dfs(0,0,N);
printf("\n");
}
return 0;
}
void dfs(int left,int right,int N){
if(left==right&&right==N){ans[right+left]='\0',printf("%s\n",ans);return;}
if(left<N)ans[left+right]='(',dfs(left+1,right,N);
if(right<left)ans[left+right]=')',dfs(left,right+1,N);
return;
}

a229. 括號匹配問題 -- 名題精選百則 | From: [61.223.33.171] | 發表日期 : 2019-08-05 21:25