问题15－求n*n的网格，从左上角到右下角有多少线路

问题叙述如下：

“1个2*2的网格，从左上角到右下角有6条线路（不可回头），如图所示

请问，一个20*20的网格，从左上角到右下角有多少条线路。”

 

代码实现如下：

 

/**
	 * 对于一个n*n的网格，从左上角到右下角有多少条线路
	 * 
	 * @param n
	 */
	private static Long getRouteSize(int n) {
		Long[][] a = new Long[n + 1][n + 1];// 注意int长度不够
		for (int i = 0; i <= n; i++) {
			Arrays.fill(a[i], 0L);