求组合数的值---函数

题目描述

实现组合数的计算。输入n，m，计算出

#include<stdio.h>

int fact(int m, int n);

int main()
{
	int m, n, result;
	scanf_s("%d%d", &m, &n);
	result = fact(m, n);
	printf("%d\n", result);
	return 0;
}

int fact(int m,int n)
{
	int t, i, a = 1, b = 1, c = 1;

	for (i = 1; i <= m; i++)//求m！
		a = a * i;

	for (i = 1; i <= n; i++)//求n！
		b = b * i;

	for (i = 1; i <= m - n; i++)//求（m-n）!
		c = c * i;

	t = a / (b*c);

	return t;
}

#include <stdio.h>

int fact(int t);

int main()
{
	int n,m;
	int result;

	scanf_s("%d%d", &m,&n);
	result = fact(m) / (fact(n)*fact(m - n));
	printf("%d\n",result);
	return 0;
}

int fact(int t)
{
	int a, b = 1;
	for (a = 1; a <= t; a++)
	{
		b = b*a;
	}
	return b;
}