从一个2x2网格的左上角出发,若只允许向右或向下移动,恰好有如下6条路径可以到达右下角:
int g[10][10]={0};
①_;
for(int i=0; i<10; i++){
for(int j=0; j<10; j++){
if(i-1>=0) g[i][j]+= g[i-1][j];
_②_g[i][j]+= g[i][j-1];
}
}
cout << g[9][9];
g[1][1]=1, if (j-1>=0)
g(1][1])=1, else if (j-1>=0)
g[0][0]=1, if(j-1>=0)
g[0][0] =1, else if (j-1>=0)