组合数的递归方法

从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);
	}
}