1
4
60949324800
75414671852339208296275849248768000000

给定n个元素，求组成的树的不同的结构的个数。

      分析：元素的排列方式为n!种，树的结构不同形式为卡特兰数C(n)，

      所以：总共的数的不同结构为n!*C(n);

import java.util.*;

import java.math.*;
public class Main {

    public static void main(String[] args){
    Scanner cin = new Scanner(System.in);
    BigDecimal []a = new BigDecimal[101];
    BigDecimal []kt = new BigDecimal[101];
    BigDecimal b,n;
    int k;
    a[0] = BigDecimal.valueOf(1);
    for(int i = 1 ; i < 101;i++){
       b = a[i-1].multiply(BigDecimal.valueOf(i));
       a[i] = b;
    }
    kt[1] = BigDecimal.valueOf(1);
    for(int i = 2;i< 101;i++){
    n = BigDecimal.valueOf(i);
    b = BigDecimal.valueOf(4).multiply(n);
    b = b.subtract(BigDecimal.valueOf(2));
    n = n.add(BigDecimal.valueOf(1));
    b = b.multiply(kt[i-1]);
    kt[i] = b.divide(n);
    }
      while(cin.hasNext()){
      k = cin.nextInt();
      if(k==0)break;
      b = a[k].multiply(kt[k]);
      System.out.println(b);
      }
    }
}

本文转自NewPanderKing51CTO博客，原文链接：http://www.cnblogs.com/newpanderking/archive/2011/07/31/2122522.html ，如需转载请自行联系原作者