/**
* 标题: 振兴中华
小明参加了学校的趣味运动会,其中的一个项目是:跳格子。
地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)
从我做起振
我做起振兴
做起振兴中
起振兴中华
比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。
要求跳过的路线刚好构成“从我做起振兴中华”这句话。
请你帮助小明算一算他一共有多少种可能的跳跃路线呢?
* @author Administrator
*
*/
public class Test3_1
{
static int count = 0;
static int[][] a = new int[4][5];
public static void main(String[] args)
{
for (int row = 0; row < 4; row++)
{
for (int col = 0; col < 5; col++)
{
a[row][col] = row + col;
}
}
skipCount(0, 0, 0);
System.out.println(count);
}
public static void skipCount(int row, int col, int index)
{
/*if (a[row][col] != index)
return;*/
if (a[row][col] == index && index == 7)
{
count++;
} else
{
if (row + 1 < 4)
skipCount(row + 1, col, index + 1);
if (col + 1 < 5)
skipCount(row, col + 1, index + 1);
}
}
}
从我做起 振兴中华
最新推荐文章于 2020-10-11 12:09:31 发布