题解 | #不同路径的数目(一)#
不同路径的数目(一)
https://www.nowcoder.com/practice/166eaff8439d4cd898e3ba933fbc6358
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);//从上方到达和从左方到达的路径数之和
}
}
// write code here
if(m==1||n==1){
return 1; //矩阵行1或列1路径数为1
}
else{
return uniquePaths(m-1,n)+uniquePaths(m,n-1);//从上方到达和从左方到达的路径数之和
}
}
小米三面59人在聊