題目描述 : 

解題思路 : 機器人每次只能向下或者向右走 , 所以左邊界和上邊界都只有一種走法接下來的 ( x , y ) 的走法就是 ( x-1 , y )和 (x ,y-1 ) 走法之和 , 當走到最右下方時結束 , 總共需要的步數就是迴圈結束後 ( x-1 , y-1 ) 座標所存的數值

程式碼如下 : 

int uniquePaths(int m, int n) {
    int array[m][n];
    for(int i=0;i<m;i++)
        for(int j=0;j<n;j++){
            if(i==0||j==0)
                //到達左邊界和右邊界的步數都為1
                array[i][j]=1;
            else
                array[i][j]=array[i-1][j]+array[i][j-1];
        }
    return array[m-1][n-1];
}
 

若有出錯或不懂的地方,​ 歡迎留言, 共同進步 !