int f(int n, int m)
{
if (n == m || m == 0) return 1;
int ans = 1;
m = min(m, n - m);
for (int i = 1; i <= m; i++)
ans = ans * (n - i + 1) / i;
return ans;
}
求组合数最快的方法
该代码定义了一个名为intf的函数,用于计算两个整数n和m的组合数。如果n等于m或m等于0,函数返回1。它使用了递归思想,通过m和n-m的较小值来优化计算,并用循环动态计算组合数的分子和分母,最后返回结果。

被折叠的 条评论
为什么被折叠?



