走格子问题（补充：杨辉三角与二项式）

这篇是对前一篇（链接）的补充 关于走格子问题，简化一点即：两维坐标系中，仅能一次沿X或Y走一步，从原点走到（x,y）的最短路径数 看到一篇对这个问题解读比较清楚的文章（链接），最后的递归思路我在前一篇文章中也有描述，不再赘述。 从前一篇文章已经知道，可以用递归思路求解，求解的结果矩阵就是一个杨辉三角，问题是，当目标点（x,y）比较大时， 手动计算需要很大的计算量，所以这里主要对杨辉三角阵的规律补充

>>阅读原文<<