华为OJ训练 之 括号配对数目问题

题目如下

括号配对问题

输入n个括号，输出能组合的n个括号组合，例如——

输入1时，只有（）一种；

输入2时，有（）（）和（（））两种；

输入3时，有（）（）（），（）（（）），（（））（），（（）（））和（（（）））,共5种。

输入4时有14种。。依次类推。

我想到的笨方法，类推找规律，因为我相信这个肯定有个公式的。找了好一会。没总结出来，于是翻书，因为印象中看过类似的题。

然后找到了公式。哈哈。

import java.util.Scanner;  public class Main {        public static void main(String[] args) {            Scanner scanner = new Scanner(System.in);          int n = scanner.nextInt();          scanner.close();          if (n == 0) {        System.out.println(0);}else{  System.out.println((int) (jiecheng(2 * n) / (jiecheng(n) * jiecheng(n) * (n + 1))));  }          }        private static long jiecheng(int n) {          long result = 1;          for (int i = 1; i <= n; i++) {              result *= i;          }          return result;      }  }