Javascript 穿过矩形网格的可能路径

考虑一个4×3的矩形网格，左下角命名为a，右上角命名为B。假设起点为a，您只能向上移动一步（U）或向右移动一步（R）。这将继续进行，直到达到B

从A到B可能有多少条不同的路径

根据可能的组合计算最佳路径

如何实现php和javascript

---

从递归的角度考虑它。把它分解成更小的问题。因此，如果你知道在1边的正方形中到达对角点的方法的数目。您可以将其扩展到更大的尺寸。