首页 > 代码库 > hdu Game of Connections
hdu Game of Connections
卡特兰数 递推公式:h(n)=h(n-1)*(4*n-2)/(n+1);
1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 public class Main { 5 6 public static void main(String args[]) { 7 Scanner cin = new Scanner(System.in); 8 BigInteger[] c = new BigInteger[101]; 9 c[1] = BigInteger.valueOf(1);10 c[2] = BigInteger.valueOf(2);11 for (int i = 3; i <= 100; i++) {12 BigInteger x1 = BigInteger.valueOf(4*i-2);13 BigInteger x2 = BigInteger.valueOf(i+1);14 c[i]=c[i-1].multiply(x1).divide(x2);15 }16 17 while (cin.hasNext()) {18 int N = cin.nextInt();19 if (N==-1)20 break;21 else22 System.out.println(c[N]);23 }24 }25 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。