java题目：振兴中华

题目：

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

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

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

比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢？答案是一个整数！
思路：

我们可以把每个格子的位置用二维坐标来表示，比如"做"字的坐标为(2，0)。题目中要求横向或纵向跳到相邻的格子里，但是我们只能向下或向右跳，向左或向上并不能达到要求。所以路线的总数为：所在格子向下走的线路数和想右走的线路数的总和，当走到下边界或者右边界时，线路就已经确定了。

package Lq_project;public class Lanqiao_01 {public static void main(String[] args) {int one = 0;one = two(0, 0);System.out.printf("总共有%d种路线:",one);}public static int two(int i, int j) {if (i == 3 || j == 4) {return 1;}// two(i + 1, j)：向下走的路线总数；two(i, j+ 1)：向右走的路线总数return two(i + 1, j) + two(i, j + 1);}
}

运行结果：

java题目：振兴中华相关推荐

Tcl 语言改写Java题目-1
Java题目:https://blog.csdn.net/wenzhi20102321/article/details/52274976 Program1. proc fun_1 {x} { ...
经典Java题目：输入一个数字，输出它的大写汉字（阿拉伯数字转汉字）
写在前面无意间看到一个Java题目,觉得挺有意思,就拿出来和大家分享: 输入一个数字,输出它的大写汉字. 就像这样: 这算是一个有趣的题目了.但是早前我Java基础特别差就没能实现它. 当然,这次我 ...
【程序23】TestAge.java 题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。 //问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个
//[程序23]TestAge.java 题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁. //问第4个人岁数,他说比第3个人大2岁.问第三个人,又说比第2人大两岁.问第2个人,说比第 ...
Java 题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数1/1+1/3+...+1/n
Java 题目:编写一个函数,输入n为偶数时,调用函数求1/2+1/4+-+1/n,当输入n为奇数时,调用函数1/1+1/3+-+1/n public class Test {public void ...
华为oj题java单词博弈_【华为OJ】201301 JAVA 题目0-1级将数组分为相等的两组
描述: 编写一个函数,传入一个int型数组,返回该数组能否分成两组,使得两组中各元素加起来的和相等,并且,所有5的倍数必须在其中一个组中,所有3的倍数在另一个组中(不包括5的倍数),能满足以上条件,返 ...
JAVA题目写一个收费站类_Java综合题目
分支, 循环, 数据类型 1, 题目:有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 2, 题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13... ...
Java题目：寻找自幂数
题目: 自幂数是指一个 n 位数(3≤n≤7 ),它的每个位上的数字的 n 次幂之和等于它本身(例如:1^3 + 5^3+ 3^3 = 153:1^4+6^4+3^4+4^4=1634). ...
Java题目训练——年终奖和迷宫问题
目录一.年终奖二.迷宫问题一.年终奖题目描述: 小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6*6的棋盘上进行,上面放着36个价值不等的礼物, ...
Java题目训练——星际密码和数根
目录一.星际密码二.数根一.星际密码题目描述: 星际战争开展了100年之后,NowCoder终于破译了外星人的密码!他们的密码是一串整数,通过一张表里的信息映射成最终4位密码.表的规则是:n对 ...

java题目：振兴中华

java题目：振兴中华相关推荐

最新文章

热门文章