一个n*m（n,m>1）的网格,一共有几种走法?
3个回答

m,n确定的话我会算,但是我写不出通用公式.

方法如下：为了描述方便,我从左上角朝右下角走,结果和杨辉三角差不多

以5×5为例,其它都按这个方法做,m≠n也可以

起点为0,到达最近的两个点每个点都是1种走法,我们将这三个点标上0,1,1

这三个问号很容易可以求出

0 1 1 a

1 2 b

1 c

d

a,b,c,d这四个点,到达a显然只有1种走法

到达b的走法应该是将上面的1与左边的2相加,b=3

同理c=3,d=1

0 1 1 1 a

1 2 3 b

1 3 c

1 d

e

看此时的a,b,c,d,e,a=1显然

要想到达b,只有先到上面的1或左边的3,因此到达b的路线数为1+3=4.

下面分析类似了,不再重复,我把五阶方阵写全

0 1 1 1 1

1 2 3 4 5

1 3 6 10 15

1 4 10 20 35

1 5 15 35 70

希望可以帮到你,如果解决了问题,请点下面的"选为满意回答"按钮,

相关问题