hdu 1023（大数+卡特兰数）

题目：和那个I有关，是问火车按一定顺序进站，出战的顺序有多少中。

分析： 典型的卡特兰数，但本题数量巨大  所以采用大数来写  java中提供了大数类，所以用了java写

卡特兰数公式：h(n)=C(2n,n)/(n-1)  递推式： h(n)=h(n-1)*(4*n-2)/(n+1);

代码如下：

import java.io.*;
import java.math.BigInteger;
import java.util.*;

public class Main {

public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
BigInteger s[]=new BigInteger[105];
s[1]=BigInteger.ONE;
for(int i=2;i<105;i++){
s[i]=s[i-1].multiply(BigInteger.valueOf((4*i-2))).divide(BigInteger.valueOf(i+1));
}
while(cin.hasNext()){
int n=cin.nextInt();
System.out.println(s
);
}
}
}