hdu 1023 卡特兰数

import java.math.BigInteger;
import java.util.Scanner;

public class Main{
    public static void main(String args[]){
        Scanner in = new Scanner(System.in);
        BigInteger[] a = new BigInteger[105];
        for(int i = 0;i < 105;i++){
            a[i] = new BigInteger("1");
        }

        a[0] = BigInteger.ONE;
        for(int i = 1;i <= 101;i++){
            a[i] = a[i-1];
            for(int j = 1;j < i;j++){
                a[i] = a[i].add( a[j].multiply(a[i-j-1]));
            }
        }

        while(in.hasNext()){
            int n = in.nextInt();
            System.out.println(a[n]);
        }
    }

}
d[n]的含义是n个数的方法，明显如果在n-1的后面添加一个比这n-1个数都要大的数那么n-1个数的方法都可以存在n个数的方法中，只要把最后一个数最后出栈就行了。
然后将这n个数分成两个部分，则有则有前k个数输出之后的方法和后i-1-k的方法的乘积就是这个这种分法的方法

版权声明：本文为博主原创文章，未经博主允许不得转载。