首页 > 其他 > 详细

n个括号对的所有可能情况

时间:2017-05-08 13:31:44      阅读:307      评论:0      收藏:0      [点我收藏+]

所有可能情况的数量为卡特兰数。故求所有可能的出栈情况与此类似。

思路:

若左括号没全插入,则插入左括号;

若已插入左括号数比已插入右括号数多,则插入右括号;

 1 #include<stdio.h>
 2 void printParen(int l,int r,int n,char str[],int index)
 3 {
 4     if(l>n || r<0 || l<r)return;//已插入的右括号比左括号多,不合法括号对 
 5     
 6     if(l==n && r==n) printf("%s\n",str);
 7     else
 8     {//已插入的左括号不比已插入的右括号少 
 9         if(l<n)
10         {//若左括号没插入完,继续插入左括号 
11             str[index]=(;
12             printParen(l+1,r,n,str,index+1);
13         }
14         if(l>r)
15         {//若已插入的左括号比右括号多,插入右括号 
16             str[index]=);
17             printParen(l,r+1,n,str,index+1);
18         }
19     }
20 }
21 int main()
22 {
23     static int count=3;
24     char str[2*count+1];
25     str[2*count]=\0;
26     printParen(0,0,count,str,0);
27     return 0;
28 } 

 

n个括号对的所有可能情况

原文:http://www.cnblogs.com/z-sm/p/6824362.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!