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