根据 wiki 的 wiki catalan 定义,我看到以下表达式:
我可以理解前两个表达,但对第三个表达真的很困惑。pi 符号代表乘法。该表达式是否表示以下代码:
for (int i = 2; i < n + 1; i++) {
sum *= (n + i)/i;
}
我的代码如下
public class Test {
public int getCatalan(int n) {
//Catalan Number = (2n)!/(n+1)!*n!
int product = 1;
if (n == 1)
return 1;
for (int i = 2; i < n + 1; i++) {
product *= (n+i)/i;
}
return product;
}
public static void main(String[] args) {
Test test = new Test();
for (int i = 1;i < 7; i++) {
System.out.println("when i=" + i + " its catalan number is "+ test.getCatalan(i));
}
}
}
我得到的结果是完全错误的
有人帮我吗?