微软等面试100题系列 - 45(3)



四对括号可以有多少种匹配排列方式？比如两对括号可以有两种：（）（）和（（））

package com.interview.algorithm;import java.util.ArrayList;import java.util.List;public class LeoBracketPair {public static int bracketPermutation(int num) {if (num < 2) {return 1;}int count = 0;for(int i = 0; i < num; ++i) {count += bracketPermutation(i) * bracketPermutation(num - i - 1);}return count;}public static void main(String[] args) {System.out.println(bracketPermutation(4));}}