对于2020的网格,这样的路有多少条?
问题解决方案:
import java.util.Arrays;
public class num15 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("路径条数:"+getMethod(20));
}
/**
* 求结果
*/
private static long getMethod(int n){
long[][] a=new long[21][21];
for(int i=0;i<21;i++){
a[0][i]=1;
}
for(int i=0;i<21;i++){
a[i][0]=1;
}
for(int i=1;i<21;i++){
for(int j=1;j<21;j++){
a[i][j]=a[i][j-1]+a[i-1][j];
}
}
return a[20][20];
}
}
问题答案:137846528820