网格走法数目

题目描述

有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。

输入描述:

输入包括一行，逗号隔开的两个正整数x和y，取值范围[1,10]。

输出描述:

输出包括一行，为走法的数目。

示例1

输入

3 2

输出

10

import java.util.Scanner;
/**
 *  网格走法  数目    
 *   m*n 的格子   总共要走 m+n 步
 *        排列组合 数目计算
 *        从 m+n 里取出 m个或n个  求有多少取法
 *        !(m+n)/!n
 * @author Dell
 *
 */
public class Main {
static  long getNFactorial(int n) {
    if (n==0) {
        return 1l;
    }else {
        return n*getNFactorial(n-1);
    }
}
static long getCombination(int m ,int n) {
    long a = 1;
    for (int i = 0; i <n ; i++) {
        a*=m;
        m--;
    }
    return a/getNFactorial(n);
}
public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int m =sc.nextInt();
    int n = sc.nextInt();
    int a = Math.min(m, n);
    long res = getCombination(m+n, n);
    System.out.println(res);
}
}