C++中的Narayana数
在本教程中,我们将了解narayana数。
Narayana数可以用二项式表达式$1/n\binom{n}{k}\binom{n}{k-1}$在此处了解有关Narayana数的更多信息。
给定数字n和k。找出那拉亚那数。有组合公式是一个简单的问题。让我们看看代码。
示例
让我们看看代码。
#include输出结果using namespace std; int factorial(int n) { int product = 1; for (int i = 2; i <= n; i++) { product *= i; } return product; } int nCr(int n, int r) { return factorial(n) / (factorial(n - r) * factorial(r)); } int main() { int n = 3, k = 9; cout << nCr(n, k) * nCr(n, k - 1) / n << endl; return 0; }
如果你运行上面的代码,那么你会得到下面的结果。
336