import java.util.*; public class Solution { /** * * @param m int整型 * @param n int整型 * @return int整型 */ public int uniquePaths (int m, int n) { if(m == 0 || n == 0) return 0 ; //f[i][j]表示从七点到达[i][j]的方式数 return help(0 , 0 , m-1 , n-1) ; } //从(x,y)到达(m1 , n1)的方式数 public int help(int x , int y , int m1 , int n1) { if(x == m1 || y == n1) return 1 ; if(x > m1 || y > n1) return 0 ; return help(x+1 , y , m1 , n1) + help(x , y+1 , m1 , n1) ; } }