private static void getByDp(int[][] result, int m, int n) { //每一行的第一个都只有一种走法 for (int i = 0; i < m; i++) { result[i][0] = 1; } //每一列第一个也只有一个解法 for (int j = 0; j < n; j++) { result[0][j] = 1; } //计算mn按照公式 for (int i = 1; i < m; i++) { for (int j = 1; j < n; j++) { result[i][j] = result[i-1][j] + result[i][j-1]; } } }