简单Catalan数-hdu-1130-How Many Trees?

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=1130

题目意思：

catalan数模型。求出第n个catalan数。（n<=100)

解题思路：

直接利用catalan数递推h[n]=(4*n-2)/(n+1)*h[n-1] (n>1)

java水过。

代码：

import java.util.*;
import java.math.*;

public class Main 
{

	/**
	 * @param args
	 */
	static BigInteger []h = new BigInteger[120];
	
	static public void init()
	{
		h[1]=BigInteger.valueOf(1);
		h[0]=h[1];
		for(int i=2;i<=100;i++)
			h[i]=h[i-1].multiply(BigInteger.valueOf(4*i-2)).divide(BigInteger.valueOf(i+1));
		
	}
	public static void main(String[] args)
	{
		// TODO Auto-generated method stub
		init();
		Scanner cin=new Scanner(System.in);
		int n;
		
		while(cin.hasNextInt())
		{
			n=cin.nextInt();
			System.out.println(h[n]);
		}

	}

}