java走方格的方案数

---

题目描述

请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路

即：只能往右和往下走，不能往左和往上走。

eg:

输入：
2 2
1 2

输出：
6
3

---

以下是本篇文章正文内容，下面案例可供参考

解题思路

由题意分析得知，当n=1,m>=1或者n>=1,m=1时，其走方格的总路径数为n+m,当n>1,m>1时，又可以将这个方格划分为小方格，递归下去，最终得到总路径数

如下图所示：

代码如下

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc= new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            int m = sc.nextInt();
            System.out.println(med(n,m));
        }
    }
    public static int med(int n,int m) {
        //n=1,m>=1||n>=1,m=1
        if (m==1||n==1) {
            return n+m;
        }
        //n>1,m>1
        return med(n-1,m)+med(n,m-1);
    }
}

---