Java：求组合数（函数）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_42391248/article/details/88086913

题目描述

马上要举办新生程序设计竞赛了，与以往不同的是，本次比赛以班为单位，为了全面衡量一个班级的整体水平，要求从一个班的m位同学中任选k位同学代表本班参加比赛，问有多少种组合方案。显然，这个组合数是m!/(k!(m-k)!)。要求编写函数fact()，实现求一个数的阶乘功能，在主函数中调用此函数。 
long fact(long n)

{
   //函数返回值为n的阶乘。
}

输入

输入两个正整数m,k，k<=m<=12。

输出

输出一个整数，即组合方案数。

样例输入

5 3

样例输出

10

import java.util.Scanner;

public class Main2 {
	public static long fact(long n)
	{
		long sum=1;
		for(int i=2; i<=n; i++)
		{
			sum*=i;
		}
		return sum;
	}
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		long m = in.nextInt();
		long k = in.nextInt();
		long ans1 = (fact(k)*(fact(m-k)));
		long ans2 = fact(m);
		System.out.print(ans2/ans1);
	}

}