走格子問題（補充：楊輝三角與二項式）

這篇是對前一篇（鏈接）的補充 關於走格子問題，簡化一點即：兩維座標系中，僅能一次沿X或Y走一步，從原點走到（x,y）的最短路徑數 看到一篇對這個問題解讀比較清楚的文章（鏈接），最後的遞歸思路我在前一篇文章中也有描述，不再贅述。 從前一篇文章已經知道，可以用遞歸思路求解，求解的結果矩陣就是一個楊輝三角，問題是，當目標點（x,y）比較大時， 手動計算需要很大的計算量，所以這裏主要對楊輝三角陣的規律補充

>>阅读原文<<