java专题——卡特兰数

<span style="font-size:24px;">package 卡特兰数;

public class Catalan {

	public static void main(String[] args) {
		int n = 3;
		System.out.println(CatalanProcess(n));
        
	}

	private static int CatalanProcess(int n) {
		if(n <= 1){
			return 1;
		}
		int[] h = new int[n+1];
		int result = 0;
		h[0] = h[1] = 1;
		for(int i=2 ; i<=n ; i++){
			h[i] = 0;
			for(int j=0 ; j<i ; j++){
				h[i] += (h[j]*h[i-(j+1)]);
			}
		}
		result = h[n];
		return result;
	}

}</span>