從20 * 20的網格的左上角通往右下角有多少條路？

從一個網格的左上角開始，有6條（不允許往回走）通往右下角的路。

 

對於20 20的網格，這樣的路有多少條？

public class Test {
	public static int[][] arr = new int[20][20];
	public static void main(String[] args) {
		//初始化數數組
		for(int i = 0 ;i < 20 ;i ++){
			for(int j = 0 ; j < 20 ;j ++){
				if(i == 0 || j == 0) arr[i][j] = 1;
			}
		}
		arr[0][0] = 0;
		//填充數組
		for(int i = 1 ;i < 20 ;i ++){
			for(int j = 1 ; j < 20 ;j ++){
				arr[i][j] = arr[i][j-1] + arr[i-1][j];
			}
		}
		System.out.println("有" + arr[19][19] + "條路");
	}
}