有一个长为M宽为N的网格,从左下角格子出发,每一步只能往上或往右一格,到达右上角网格有多少种走法?
样例输入
3
2
样例输出
3
我的思路是
从m+n步中选出m步向上或n步向右,因此为C(m+n,m)=C(m+n,n)种。
怎么递归呢 感觉不是很简便
有一个长为M宽为N的网格,从左下角格子出发,每一步只能往上或往右一格,到达右上角网格有多少种走法?
样例输入
3
2
样例输出
3
我的思路是
从m+n步中选出m步向上或n步向右,因此为C(m+n,m)=C(m+n,n)种。
怎么递归呢 感觉不是很简便