使用组合的第n个加泰罗尼亚数字

Question

我已经编写了一个c ++程序，通过使用组合来查找第n个加泰罗尼亚语数字，但我总是得到输出0.请在此代码中指出错误：

#include <iostream>
using namespace std;

int fact(unsigned int x)              
{
     unsigned long long f = 1;
     for (int i = 1; i <= x; i++)
     {
         f = f*i;
     }
     return f;
}

int comb(int y, int z)      
{
    unsigned long long int c;
    c = fact(y) / (fact(z)*fact(y - z));
    return c;
}

int catalan(int b)
{   
    unsigned long long int a;
    a = (1 / (b + 1))*(comb((2 * b), b));
    return a;
}

int main()
{   
    int n;
    cout << "enter value of n for nth catalan number=";
    cin >> n;
    cout << n << " Catalan number=" << catalan(n) << endl;
    return 0;
}

Answer 1

(1 / (b + 1))总是为零。而是使用

a = comb(2 * b, b) / (b + 1);

此外，您使用无符号long long进行计算。为什么不将它用作返回类型而不是int。