微软等面试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));

	}


}