求出 n 个数中任取 m 个数的不同的取法个数

描述：

C(n, m)：求出 n 个数中任取 m 个数的不同的取法个数；
Input:
10 3
Output:
120

 

#include <stdio.h>
int F(int n)
{
	if(n == 1)
	{
		return 1;
	}
	else
	{
		return n * F(n - 1);
	}
}

int main(void)
{
	int n, m;
	scanf("%d%d", &n, &m);
	int sum1 = 1;
	int sum2;
	for(int i = n; i > n - m; i--)
	{
		sum1  = sum1 * i;
	}
	sum2 = F(m);

	printf("%d", sum1 / sum2);


	return 0;
}