Java中的第N个加泰罗尼亚语数字
由二项式系数表示的第n个加泰罗尼亚数由下式计算
（n+k）/k，其中k从2到n变化且n≥0。即
Cn=(2n)！/（（（n+1）！n！）
程序
public class NthCatalanNumber {
public static long fact(int i) {
if(i <= 1) {
return 1;
}
return i * fact(i - 1);
}
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
System.out.println("输入数字：");
int num = sc.nextInt();
//(2n)！/（n+1）！*n！
long Cn = (fact(2*num))/(fact(num+1)*fact(num));
System.out.println("加泰罗尼亚语号码："+Cn);
}
}输出结果
输入数字： 7 加泰罗尼亚语号码：429
热门推荐
3 祝福语简短的微信
10 幼儿祝福语大全简短贺卡
11 感谢教官文案祝福语简短
12 鼠年同事祝福语简短创意
13 元旦祝福语 简短独特群发
14 妈咪跟我生日祝福语简短
15 给儿子新婚祝福语简短
16 伴娘祝福语长文案简短
17 恭喜高考完祝福语简短
18 生日祝福语送老公简短