题目:

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

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

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

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

代码实现:

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】递归基础之振兴中华相关推荐

  1. java递归基础掉用_Java递归基础

    java递归基础掉用 对于那些不知道递归是什么的人(并且像个大笑者一样),请单击以下链接:Google搜索:递归,然后单击"您的意思是--"项. 希望您终于弄清楚了递归是指其自身的 ...

  2. Java递归基础案例-汉诺塔

    汉诺塔问题 /** * Title: 汉诺塔问题 * Description:古代有一个梵塔,塔内有三个座A.B.C,A座上有64个盘子,盘子大小不等,大的在下,小的在上. * 有一个和尚想把这64个 ...

  3. Java递归基础案例-回文字符串的判断

    题目解析: 回文字符串就是正读倒读都一样的字符串.如"98789", "abccba"都是回文字符串 package Action;public class t ...

  4. java 龟兔赛跑预测_Java实现 蓝桥杯VIP 基础练习 龟兔赛跑预测

    题目描述 话说这个世界上有各种各样的兔子和乌龟,但是 研究发现,所有的兔子和乌龟都有一个共同的特点--喜欢赛跑.于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔 ...

  5. 蓝桥杯Java必备基础知识总结大全【3W字】持续更新中

    本文会持续更新,如果对您有帮助的话可以点点关注,双击 本人2021年蓝桥杯C++B组国二,今年转战Java,并整理此文,希望能够对大家有所帮助,第一次写这么长的文章,可能有的地方写的不是很好,还请大家 ...

  6. 【蓝桥杯】 《3W字数总结》 蓝桥杯Java必备基础知识以及国赛真题解析

    本文会持续更新,如果对您有帮助的话可以点点关注,双击 本人2021年蓝桥杯C++B组国二,今年转战Java,并整理此文,希望能够对大家有所帮助,第一次写这么长的文章,可能有的地方写的不是很好,还请大家 ...

  7. Java算法--第二章--查找与排序(2)递归基础--佩波那契最大公约数插入排序汉诺塔

    Java算法–第二章–查找与排序(2)递归基础 一.找重复 1.找到一种划分方法 2.找到递推公式或者等价转换 都是父问题转化为求解子问题 二.找变化的量 变化的量通常要作为参数 三.找出出口 代码: ...

  8. 蓝桥杯试题 基础练习 BASIC-11 十六进制转十进制 JAVA——冲刺蓝桥杯第六天

    目录 前言 试题 基础练习 十六进制转十进制 要点 思路一:常规做法--进制转换 字符 循环 本题代码 思路二:简单做法,使用java自带的方法 本题代码 前言 进制转化包括这篇我写了三篇了,这篇没讲 ...

  9. 【蓝桥杯】基础练习 特殊回文数

    [蓝桥杯]基础练习 特殊回文数 试题 基础练习 特殊回文数 资源限制 时间限制:1.0s   内存限制:512.0MB 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一 ...

最新文章

  1. 浏览器tab关闭事件_翻译|揭示现代浏览器原理(2):网页访问 — Chrome官方
  2. 查询显示注释_SQL汇总--简单查询
  3. c语言朋友,[原创]写给初学 c语言的朋友
  4. iOS shell脚本打包
  5. 凸优化第四章凸优化问题 4.3 线性规划问题
  6. Android之录制歌曲
  7. 方法重载和方法覆盖(重写)的区别:
  8. 电脑小米手机,小米手机怎么连接电脑?
  9. 渥太华计算机读研的好学校,加拿大硕士留学:渥太华最好的大学硕士项目
  10. CSAPP 存储器山数据的测量以及绘制,Cache lab part A:Cache simulator
  11. 谷歌邮箱服务器验证失败,Gmail错误:SMTP服务器需要安全连接,或者客户端未经身份验证。服务器响应为...
  12. 正则表达式练习题自带注释
  13. 注意: 如何解决Windows Server 2008 R2 EFI启动模式安装2019年8月更新KB4512486 KB4512506  KB4512514后自动进入修复模式,无法正常启动问题!!!
  14. h264编码流程分析
  15. 聚焦分布式资本:中国首家区块链基金如何布局区块链
  16. Can't connect to MySQL server on 'localhost'(10038)的解决方案
  17. 利用 WAAPI 实现百叶窗切页效果
  18. 中国数字油画网 数字油画软件 照片转数字油画 ai制作数字油画
  19. 20位活跃在Github上的国内技术大牛
  20. 删除列表元素中最后一个元素

热门文章

  1. leetcode-86 分隔链表
  2. ceph-dencoder工具使用详解
  3. 2019年3月8日比赛(知网是什么)
  4. 如何在HHDI中进行数据质量探查并获取数据剖析报告
  5. Vue源码终笔-VNode更新与diff算法初探
  6. HTML中常见的各种位置距离以及dom中的坐标讨论
  7. 关于GridView手动绑定的一段代码,一切尽在不言中
  8. [置顶] 如何搭建一个 Data Guard 环境
  9. Lession 15 Good news
  10. 开始升级我的工作流系统