1個2*2的網格,從左上角到右下角有6條線路(不可回頭),如圖所示
請問,一個n*n的網格,從左上角到右下角有多少條線路。
long getRoutCount(int m, int n)
{
if (m==0 && n==0) return 0;
if (m==0 && n==1) return 1;
if (m==1 && n==0) return 1;
if (m==0) return getRoutCount(m, n-1);
if (n==0) return getRoutCount(m-1, n);
else
return getRoutCount(m-1,n)+getRoutCount(m,n-1);
}