catalan数

最新推荐文章于 2020-04-27 22:34:12 发布

winycg

最新推荐文章于 2020-04-27 22:34:12 发布

阅读量317

点赞数 1

分类专栏：编程语言基础(JAVA/C++/MATLAB)

本文链接：https://blog.csdn.net/winycg/article/details/52254325

版权

编程语言基础(JAVA/C++/MATLAB) 专栏收录该内容

27 篇文章 2 订阅

订阅专栏

import java.util.Scanner;
import java.math.BigInteger;
public class Main {
	static BigInteger h[]=new BigInteger[110];  
	public static void main(String args []){
		h[0]=new BigInteger("1");
		for(int i=1;i<=100;i++){
			h[i]=(h[i-1].multiply(BigInteger.valueOf(4*i-2))).divide(BigInteger.valueOf(i+1));
		}
		Scanner input=new Scanner(System.in);
		while(input.hasNext()){
			int a=input.nextInt();
			if(a==0){
				return ;
			}
			System.out.println(h[a]);
		} 
	}
}