輸出組合數

 

/*（2‐1）組合數求解公式爲C = 。編程序輸入 m,n，輸出組合數，要求用自定義
m
nmn!(.- )!
函數實現求階乘。 
*  算法說明： 
 

#include <iostream>
using namespace std;
long fac(int n)
{
	long f;
	if(n==0||n==1)f=1;
	else f=fac(n-1)*n;
	return f;
}

int main()
{
	int n ,m,f;
	cin >>n;
	cin >>m;
	f=fac(m)/(fac(n)*fac(m-n));
	cout<<f;
	return 0;
}