hellocrease / crease Goto Github PK

/**

• 有一个 m 行 n 列的矩阵地图，起点位于左上角，终点位于右下角。
• 一只小马要从起点走到终点，而且每一步只能往前走，不能往回走。
• 实现一个算法，输入 m 和 n，输出有多少条不同的路可以实现机器马的目标。
• 比如：
• 输入: m = 2, n = 3 输出 3
• 解释：
• 1. 右 -> 右 -> 下
• 2. 右 -> 下 -> 右
• 3. 下 -> 右 -> 右
• 输入：m = 3, n = 6 输出 21
  */

/**

• @param {number} m 行数
• @param {number} n 列数
• @return {number} 路径条数
  */
  var paths = function(m, n) {

};