從n個不同元素中，任取m(m≤n)個元素併成一組，叫做從n個不同元素中取出m個元素的一個組合;從n個不同元素中取出m(m≤n)個元素的所有組合的個數，叫做從n個不同元素中取出m個元素的組合數。
方法一：
//計算公式C(m,n)=n!/((n-m)!*m!)(m≤n)

#include<stdio.h>
#include<string.h>
long fun(int m,int n);
int main()
{
  int m = 3, n = 2;
	long resFact1 = fun1(m, n);
	printf("%d\n", resFact1);
 

	return 0;
}

long fun(int m, int n)
{
	if (n == 0 || n == m)
	{
		return 1;
	}
	else
	{
		return output(m) /(output(n)*output(m-n));//直接呼叫output()函式本身，計算階乘
	}
}
int output(int t) //計算n的階乘
{
	if (t == 0||t==1)
	{
		return 1;
	}
	else
	{
		return (t*output(t - 1));
	}
}

方法二：
//計算公式 C(m,n)=C(m-1,n-1)+C(m-1,n)

#include<stdio.h>
#include<string.h>
long fun1(int m,int n);
int main()
{
  int m = 3, n = 2;
	long resFact1 = fun1(m, n);
	printf("%d\n", resFact1);
	return 0;
}
long fun1(int m, int n)
{
	if (n == 0 || n == m)
	{
		return 1;
	}
	else
	{
		return fun1(m - 1, n) + fun1(m - 1, n - 1);
	}
 

}