题解 | #不同路径的数目(一)#

int uniquePaths(int m, int n ) {
    // write code here
    if(m==1||n==1){
        return 1;   //矩阵行1或列1路径数为1
    }
    else{
        return uniquePaths(m-1,n)+uniquePaths(m,n-1);//从上方到达和从左方到达的路径数之和
    }
}