不同路径 递归

int dfs(int i, int j, int m, int n) 

{        

if (i > m || j > n) return 0; // 越界了        

if (i == m && j == n) return 1; 

// 找到一种方法，相当于找到了叶子节点        

return dfs(i + 1, j, m, n) + dfs(i, j + 1, m, n);   

 }

 int uniquePaths(int m, int n) 

{        

return dfs(1, 1, m, n);    

}