How Many Trees?

最新推荐文章于 2024-04-28 22:45:37 发布

weixin_30551947

最新推荐文章于 2024-04-28 22:45:37 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

文章标签： java 数据结构与算法

原文链接：http://www.cnblogs.com/ouyangduoduo/archive/2012/06/21/2558050.html

本文介绍了一段使用Java实现的代码，用于计算卡特兰数。通过输入一个数n，程序输出了n个数构成的不同形状的二叉树表示，即计算了S1=C(2*n,n)/(n+1)，并利用Java的大数类处理数据过大的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 import java.util.*;
 2 import java.math.*;
 3 public class Main
 4 {
 5     public static void main(String []args)
 6     {
 7         Scanner cin=new Scanner(System.in);
 8         int i,n;
 9         while(cin.hasNext())
10         {    
11             n=cin.nextInt();
12             BigInteger s1 = BigInteger.valueOf(1);
13             BigInteger s2 = BigInteger.valueOf(1);
14             for(i=1;i<=n;i++)
15             {
16                 s1=s1.multiply(BigInteger.valueOf(2*n-i+1));
17                 s2=s2.multiply(BigInteger.valueOf(i));
18             }
19             s1=s1.divide(BigInteger.valueOf(n+1));
20             System.out.println(s1.divide(s2));    
21         }
22     }
23 }