【蓝桥java】递归基础之振兴中华

题目：

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

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

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

要求跳过的路线刚好构成“从我做起振兴中华”这句话。
请你帮助小明算一算他一共有多少种可能的跳跃路线呢？

代码实现：

package xn.zzunit.recurrence;/*** * @author tyrantForever**/
public class Project6_2 {public static void main(String[] args) {System.out.println(findMethord(4, 4));}public static int findMethord(int x, int y) {if(x == 0) {return 1;}if(y == 0) {return 1;}return findMethord(x - 1, y) + findMethord(x, y - 1);}
}

注：

（1）本质问题：已知一个坐标（x,y）求走到（0,0）一共多少种走法

（2）思路：当x或y等于0时就只有一种走法了

【蓝桥java】递归基础之振兴中华相关推荐

java递归基础掉用_Java递归基础
java递归基础掉用对于那些不知道递归是什么的人(并且像个大笑者一样),请单击以下链接:Google搜索:递归,然后单击"您的意思是--"项. 希望您终于弄清楚了递归是指其自身的 ...
Java递归基础案例-汉诺塔
汉诺塔问题 /** * Title: 汉诺塔问题 * Description:古代有一个梵塔,塔内有三个座A.B.C,A座上有64个盘子,盘子大小不等,大的在下,小的在上. * 有一个和尚想把这64个 ...
Java递归基础案例-回文字符串的判断
题目解析: 回文字符串就是正读倒读都一样的字符串.如"98789", "abccba"都是回文字符串 package Action;public class t ...
java 龟兔赛跑预测_Java实现蓝桥杯VIP 基础练习龟兔赛跑预测
题目描述话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点--喜欢赛跑.于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔 ...
蓝桥杯Java必备基础知识总结大全【3W字】持续更新中
本文会持续更新,如果对您有帮助的话可以点点关注,双击本人2021年蓝桥杯C++B组国二,今年转战Java,并整理此文,希望能够对大家有所帮助,第一次写这么长的文章,可能有的地方写的不是很好,还请大家 ...
【蓝桥杯】《3W字数总结》蓝桥杯Java必备基础知识以及国赛真题解析
本文会持续更新,如果对您有帮助的话可以点点关注,双击本人2021年蓝桥杯C++B组国二,今年转战Java,并整理此文,希望能够对大家有所帮助,第一次写这么长的文章,可能有的地方写的不是很好,还请大家 ...
Java算法--第二章--查找与排序（2）递归基础--佩波那契最大公约数插入排序汉诺塔
Java算法–第二章–查找与排序(2)递归基础一.找重复 1.找到一种划分方法 2.找到递推公式或者等价转换都是父问题转化为求解子问题二.找变化的量变化的量通常要作为参数三.找出出口代码: ...
蓝桥杯试题基础练习 BASIC-11 十六进制转十进制 JAVA——冲刺蓝桥杯第六天
目录前言试题基础练习十六进制转十进制要点思路一:常规做法--进制转换字符循环本题代码思路二:简单做法,使用java自带的方法本题代码前言进制转化包括这篇我写了三篇了,这篇没讲 ...
【蓝桥杯】基础练习特殊回文数
[蓝桥杯]基础练习特殊回文数试题基础练习特殊回文数资源限制时间限制:1.0s 内存限制:512.0MB 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一 ...

【蓝桥java】递归基础之振兴中华

【蓝桥java】递归基础之振兴中华相关推荐

最新文章

热门文章