【第四届蓝桥杯/JAVA】——振兴中华

【问题描述】

小明参加了学校的趣味运动会，其中的一个项目是：跳格子。
地上画着一些格子，每个格子里写一个字，如下所示：（也可参见图1）

从我做起振
我做起振兴
做起振兴中
起振兴中华
　　　
比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。

请你帮助小明算一算他一共有多少种可能的跳跃路线呢？
答案是一个整数，请通过浏览器直接提交该数字。

【分析】

可以将该图看作是一个坐标系，一行一列处的“从”可以看作坐标原点，然后作i轴，以向下为正方向，再作j轴，以向右为正方向。所以该图构成坐标系的四个顶点为（0，0），（3，0），（0，4），（3，4）.再分析图中需要跳跃的格子，只要刚好构成“从我做起振兴中华”的路线，则除了向右跳就是向下跳，没有向上或向左的情况。

【代码】

public class 振兴中华 {

	public static void main(String[] args) {
		
		int ans=f(0,0);     //初始时坐标为（0，0）
		System.out.println(ans);
	}
	private static int f(int i,int j) {
		if(i==3||j==4) return 1;  //碰到边界的情况
		return f(i+1,j)+f(i,j+1);  //将向右走和向下走的两种情况相加
		
	}
}

【结果】
35