欧拉计划网第十五题解决方案

 

题目15：从20*20的网格的左上角通往右下角有多少条路？

从一个2 2网格的左上角开始，有6条（不允许往回走）通往右下角的路。

 

对于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