輸出從矩陣左上角到右下角的所有路徑

一、問題描述 一個m×n的矩陣，只能從矩陣內部向右或向下走，輸出從矩陣左上角到右下角的所有路徑。 下圖即爲從1到6的所有路徑 1 2 3 4 5 6 二、解題思路 1、數學解法求路徑數 (1)使用排列組合。因爲只能向右走或者向下走，在(m-1)+(n-1)次行走後，才能到達終點，也就是右下角。而在這m+n-2次行走中，有m-1次是向下，n-1次向右，所以是一個選擇問題： (2)水平行走記作0，豎直

>>阅读原文<<