摘要： m*n的的方格中，起点在左上角，终点在右下角，从起点到终点，只能从上向下，从左向右走，问一共有多少种不同的走法。 解题思路：例如4*4的方格，从格子1走到15，所以第一步有两种走法，向下走一步到5，或者向右走一步到2，在2位置又有两种走法，实际上这与原问题区别只是起始坐标不同，递归解决。想象走到倒数 阅读全文