矩阵上行走-Java

import java.util.Scanner;

/**
 * 矩阵行走
 *
 * @author Green.Gee
 * @date 2022/12/22 16:29
 * @email green.gee.lu@gmail.com
 */
public class WalkOnMatrix {

    /**
     * 请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）
     * 从棋盘左上角出发沿着边缘线从左上角走到右下角，
     * 总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。
     *
     * @param args
     */
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        int m = s.nextInt();
        int[][] dp = new int[n][m];
        dp[0][0] = 2;
        for (int i = 1; i <= m - 1; i++) {
            dp[0][i] = dp[0][i - 1] + 1;
        }
        for (int i = 1; i <= n - 1; i++) {
            dp[i][0] = dp[i - 1][0] + 1;
            for (int j = 1; j <= m - 1; j++) {
                dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
            }

        }
        System.out.println(dp[n - 1][m - 1]);
    }


    static int calc(int n,int m){

        if(n == 1 || m == 1){
            return n + m;
        }
        return calc(n - 1, m) + calc(n, m - 1);

    }


}