C++中元素为正整数且总和为K的大小为N的数组的数量
在本教程中，我们将编写一个程序来计算可以由N个元素和K组成的数组的数量。
大小为N且总和为K的数组的数量为$\left(\begin{array}{c}n-1\\k-1\end{array}\right)$。
这是一个简单的公式。
示例
让我们看看代码。
#include输出结果using namespace std; int factorial(int n) { int result = 1; for (int i = 2; i <= n; i++) { result *= i; } return result; } int getNumberOfArraysCount(int n, int k) { return factorial(n) / (factorial(k) * factorial(n - k)); } int main() { int N = 5, K = 8; cout << getNumberOfArraysCount(K - 1, N - 1) << endl; return 0; }
如果你运行上面的代码，那么你会得到下面的结果。
35
结论
如果您对本教程有任何疑问，请在评论部分提及。
热门推荐
8 送米的祝福语简短
10 军婚祝福语兄弟文案简短
11 求婚朋友祝福语简短精辟
12 关于旅游的简短祝福语
13 买车新年祝福语简短创意
14 简短结婚的祝福语大全
15 生日祝福语女伙伴简短
16 过年给美女祝福语简短
17 简单成语祝福语大全简短
18 怀猪宝宝祝福语简短