编写计算组合数的程序?

#include 
using namespace std;
int jc(int n)
{
  int r = 1;
  for (int i = 1; i <= n; i++) r *= i;
  return r;
}
int main()
{
  int m, n,c;
  cin>>n>>m;
  c = jc(n) / (jc(m) * jc(n - m));
  cout<return 0;
}

img

我直接用了暴力求解,但会越界。

哪位同胞帮帮忙,教我一下呗!栓Q!

阶乘值会很大,用int可能不够,改为long long吧
long long不够的话,就用double

#include <iostream>
using namespace std;
double jc(int n)
{
  double r = 1;
  for (int i = 1; i <= n; i++) r *= i;
  return r;
}
int main()
{
  int m, n;
  double c;
  cin>>n>>m;
  c = jc(n) / (jc(m) * jc(n - m));
  cout<<c<<endl;
  return 0;
}

计算组合数,不用直接计算阶乘
c(n,m)=n!/((n-m)!m!)
直接转换为 n
(n-1)*....(m+1)/m!