裸卡兰特数

最新推荐文章于 2025-01-27 22:31:29 发布

原创最新推荐文章于 2025-01-27 22:31:29 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#卡兰特数

数论专栏收录该内容

27 篇文章

订阅专栏

本文详细介绍了如何使用Java语言实现卡兰特数（Catalan数），包括递归公式和代码实现，适用于算法与数据结构的学习。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1130

卡兰特数：令h(1)=1,h(0)=1，catalan数满足递归式： //h(n)=(4*n-2)/(n+1)*h(n-1);

JAVA代码

import java.math.BigInteger;
import java.util.*;
public class Main{
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		BigInteger[] arr = new BigInteger[1100];
		arr[0] = BigInteger.ONE;
		arr[1] = BigInteger.ONE;
		BigInteger four = BigInteger.valueOf(4);
		BigInteger two = BigInteger.valueOf(2);
		BigInteger one = BigInteger.valueOf(1);
		for(int i=2;i<1001;i++){
			arr[i] = arr[i-1].multiply(four.multiply(BigInteger.valueOf(i)).subtract(two)).divide(BigInteger.valueOf(i).add(one));
		}
		int pos;
		while(in.hasNext()){
			pos = in.nextInt();
			System.out.println(arr[pos]);
		}
	}
}