简单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 stubinit();Scanner cin=new Scanner(System.in);int n;while(cin.hasNextInt()){n=cin.nextInt();System.out.println(h[n]);}}}