算法竞赛入门经典的java实现之组合数->Demo21.java

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

样例输入：9 20

样例输出：167960

下面贴出源码：

package cn.zimo.algorithm;

import java.util.Scanner;
/**
 * 组合数
 * @author 子墨
 * @date 2018年5月5日 下午7:10:05
 */
public class Demo21 {
    public static void main(String[] args) {
        int n,m;
        Scanner scanneer=new Scanner(System.in);
        m=scanneer.nextInt();
        n=scanneer.nextInt();
        System.out.println(factorial(n)/(factorial(m)*factorial(n-m)));
    }
    public static long factorial(int n) {
        long mul=1;
        for(int i=1;i<=n;i++) {
            mul*=i;
        }
        return mul;
    }
}