括弧匹配方式有几种?

发布时间:2014-10-22 14:49:54编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"括弧匹配方式有几种?",主要涉及到括弧匹配方式有几种?方面的内容,对于括弧匹配方式有几种?感兴趣的同学可以参考一下。

/* 四对括号可以有多少种匹配排列方式?比如两对括号可以有两种 : ( ) ()和( ( )) */ #include<iostream> using namespace std; void dfs( int left , int right , int length , char str[] ) { if( right == length ) { //如果右括号数量等于n,那就意味着一种匹配模式找到了 cout << str << endl; } else { //如果可以放左括号就放左括号 if( left < length ) { str[ left + right ] = '('; str[ left + right + 1 ] = '\0'; dfs( left + 1 , right , length , str ); } //当左括号数量大于右括号的时候可以放右括号 if( left > right ) { str[ left + right ] = ')'; str[ left + right + 1 ] = '\0'; dfs( left , right + 1 , length , str ); } } } int main( ) { char str[ 100 ]; int N; cin >> N; dfs( 0 , 0 , N , str ); }


上一篇:linux终端中输入sh命令后无法退出
下一篇:static

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款