m,n確定的話我會(huì)算,但是我寫不出通用公式.
方法如下：為了描述方便,我從左上角朝右下角走,結(jié)果和楊輝三角差不多
以5×5為例,其它都按這個(gè)方法做,m≠n也可以
起點(diǎn)為0,到達(dá)最近的兩個(gè)點(diǎn)每個(gè)點(diǎn)都是1種走法,我們將這三個(gè)點(diǎn)標(biāo)上0,1,1
這三個(gè)問(wèn)號(hào)很容易可以求出
0 1 1 a
1 2 b
1 c
d
a,b,c,d這四個(gè)點(diǎn),到達(dá)a顯然只有1種走法
到達(dá)b的走法應(yīng)該是將上面的1與左邊的2相加,b=3
同理c=3,d=1
0 1 1 1 a
1 2 3 b
1 3 c
1 d
e
看此時(shí)的a,b,c,d,e,a=1顯然
要想到達(dá)b,只有先到上面的1或左邊的3,因此到達(dá)b的路線數(shù)為1+3=4.
下面分析類似了,不再重復(fù),我把五階方陣寫全
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
希望可以幫到你,如果解決了問(wèn)題,請(qǐng)點(diǎn)下面的"選為滿意回答"按鈕,