JavaScriptですべての一意のパスを見つける

m*n次の配列があるとします。人は2次元配列の開始ブロック（0,0）から開始し、終了（m、n）に到達したいと考えています。制限は、一度に1ステップ下または1ステップ右に移動できることです。

2次元グリッドの高さと幅を取り込むJavaScript関数を作成する必要があります。

関数は、人が最後まで到達するために利用できる一意のパスの数を見つける必要があります。

例

以下はコードです-

const height = 3;
const width = 4;
const findUniquePath = (width = 1, height = 1) => {
   const board = Array(height).fill(null).map(() => {
      return Array(width).fill(0);
   });
   for (let rowIndex = 0; rowIndex < height; rowIndex += 1) {
      for (let columnIndex = 0; columnIndex < width; columnIndex += 1) {
         if (rowIndex === 0 || columnIndex === 0) {
            board[rowIndex][columnIndex] = 1;
         }
      }
   }
   for (let rowIndex = 1; rowIndex < height; rowIndex += 1) {
      for (let columnIndex = 1; columnIndex < width; columnIndex += 1) {
         const uniquesFromTop = board[rowIndex - 1][columnIndex];
         const uniquesFromLeft = board[rowIndex][columnIndex - 1];
         board[rowIndex][columnIndex] = uniquesFromTop + uniquesFromLeft;
      }
   }
   return board[height - 1][width - 1];
};
console.log(findUniquePath(width, height));

出力

以下はコンソールでの出力です-

10