方格最短路径的条数

题目：一个m*n的方格从左上角到右下角最短路径条数

　　递推公式：f[m,n] = f[m-1,n] + f[m,n-1]

　　　　　　 f[0,0] = 1 ;

　　最终结果：C(n,m+n)

　　解释：从左上走到右下：需要总共需要走m+n步，往下走n步，往右走m步才能到达，只需要在这m+n步中选出往下走的n步（其他的肯定是往右走的）即可，方案数即为C(n,m+n)

转载于:https://www.cnblogs.com/jasonkent27/p/4824744.html