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