Java蓝桥杯——振兴中华

Java蓝桥杯——振兴中华 题目描述：

进行跳格子游戏，一下==以下是格子的具体布局

从我做起振
我做起振兴
做起振兴中
起振兴中华

比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。

要求跳过的路线刚好构成“从我做起振兴中华”这句话。

请你帮助小明算一算他一共有多少种可能的跳跃路线呢？

---

具体代码：

package easy;

public class Number_n {
	public static void main(String[] args) {
		int result = dfs(0,0);
		System.out.println(result);
	}
	
	private static int dfs(int i,int j){
		if(i==4 || j==3)		//由图可知，当走到最后一排和最后一列的任意
			return 1;			//一个位置时，接下来都只有一种走法了
		return dfs(i+1,j)+dfs(i,j+1);		//类似于从终点回溯回去
	}
}
 

---

注意问题：

1、（虽然没有用到）java定义二维数组：int[][] a = {{1,2,3},{4,5,6},{7,8,9}};

2、注意审题，跳格子只能往下和右跳（这样才能达到想要的结果）。并且，到最后一行或最后一列的每一个格子时，别无选择，只有一条路可走。