C++ 中的 Narayana 数

Narayana 数可以用二项式表达式 $1/n\binom{n}{k} \binom{n}{k-1}$ 表示 在此 处 了解更多有关 Narayana 数的信息。

给了你数字 n 和 k。求 Narayana 数。这是一个有关组合公式的直接问题。我们来看一下代码。

算法

  • 初始化数字 n 和 k。
  • 使用给定的公式求出 Narayana 数。
  • 打印结果数字。

实现

以下是 C++ 中上述算法的实现

#include <bits/stdc++.h>
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 = 8, k = 5;
   cout << nCr(n, k) * nCr(n, k - 1) / n << endl;
   return 0;
}

输出

如果你运行以上代码，你将得到以下结果。

490

更新时间： 2021 年 10 月 23 日

140 次浏览

开始你的 职业生涯

通过完成课程获得认证

开始
广告