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、注意审题,跳格子只能往下和右跳(这样才能达到想要的结果)。并且,到最后一行或最后一列的每一个格子时,别无选择,只有一条路可走。
标签:Java,格子,int,dfs,蓝桥,从我做起,振兴中华,return 来源: https://blog.csdn.net/m0_50388933/article/details/121969150