题解 | #走方格的方案数#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
            int n = in.nextInt();//横格子--col
            int m = in.nextInt();//竖格子--row
            //一个格子横纵坐标都为2,所以需要格子数+1
            System.out.println(dfs(m+1,n+1));
    }

    //参数row和col分别为横左边个数和纵坐标个数,一个格子横纵坐标都为2
    //每向右或下移动一次，横或纵的个数减1,当有一个等于1时,代表此时已移动到棋盘的右或下边缘，此时只有一种可能继续往下走,所以return 1
    public static int dfs(int row,int col){
        if(row == 1 || col == 1){
            return 1;
        }
        return dfs(row - 1,col) + dfs(row,col-1);
    }
}

dfs算法