振兴中华

小明参加了学校的趣味运动会，其中的一个项目是：跳格子。

地上画着一些格子，每个格子里写一个字，如下所示：

从 我 做 起 振 

我 做 起 振 兴 

做 起 振 兴 中

起 振 兴 中 华

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

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

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

public class ZhenXing {
	
	private  static char [] [] a={{'从','我','做','起','振'},
			                      {'我','做','起','振','兴'},
			                      {'做','起','振','兴','中'},
			                      {'起','振','兴','中','华'}};
	
	private static int count;  //计数器
	
	public static void main(String[] args) {
		 count=0;
		 char [] b=new char[8];
		 judge(0, 0, 0, b);
		 System.out.println(count);

	}

	/*     模拟小明跳跃格子的递归方法
	 *     step 跳格子经过的步数，范围是0-7
	 *     x 向下跳的位置，范围是0-3 
	 *     y 向右跳的位置，范围是0-4
	 *     b 暂存跳过路线的一维数组 
	 */
	
	private static void judge(int step,int x,int y,char [] b){
		if(x>3){
			return;
		}
		
		if(y>4){
			return;
		}
		
		if(step>7){
			return;
		}
		
		b[step]=a[x][y];  //记录跳过的字
		
		if(step==7){              //刚好走到第八个位置
			if(check(b)){
				count++;	
			}
			return;
		}
		
		//有两种情况，向下跳或者向右跳
		judge(step+1, x+1, y, b);  
		judge(step+1, x, y+1, b);  
	}
	
	//检查数组内容是“从我做起振兴中华”
	
	private static boolean check(char[] b){
		
		 if(String.valueOf(b).equals("从我做起振兴中华")){
			 
			 return true;
			 
		 }else{
			 
			 return false;
		 }
	}
}