Java 第十一届 蓝桥杯 省模拟赛 合法括号序列

合法括号序列

题目

问题描述

由1对括号，可以组成一种合法括号序列：()。

由2对括号，可以组成两种合法括号序列：()()、(())。

由4对括号组成的合法括号序列一共有多少种？

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

package 省模拟赛;

public class 合法括号有多少种 {		//14种
	public static int count=0,n=4;
	public static void main(String[] args) {
		f(0,0);
		System.out.println(count);
	}
	public static void f(int left,int right){
		if(left==n  ){
			count++;
			return;
		}

		f(left+1,right);
		if(left>right){
			f(left,right+1);
		}
	}
}