题目:

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

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

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

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

代码实现:

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. 3.15好水指数N1能否让饮水健康不失控?
  2. 前端学习笔记2017.6.12 CSS控制DIV
  3. Oracle 12C 多种方式创建PDB
  4. java redis缓存工具类_util: 对日常工作中常见的工具类进行打包: 1、数据库:DBUtil工具类 2、Redis缓存:JedisUtil工具类...
  5. CVPR 2021|可操控的GAN——Hijack-GAN
  6. wxWidgets:wxColour类用法
  7. 6款国内外SNS开源软件 搭建社交网站利器
  8. Coursera机器学习笔记(一) - 监督学习vs无监督学习
  9. Linux虚拟文件系统
  10. Quartz.NET 入门
  11. 20201228攻防世界WEB模块入门级别全详解通关记录
  12. java中怎样实现登陆界面_JAVA登陆界面的实现(一)
  13. vue全家桶都有哪些
  14. macos系统升级到big sur以后safari浏览器崩溃怎么办?
  15. linux PS命令详解
  16. javaweb的校园快递管理系统
  17. 茜茜:大二开始布局学习大数据,结果如何?
  18. python培训价格-python培训价格
  19. dbcontext的使用
  20. 服务器数据库异常MySQL_服务器 mysql数据库异常

热门文章

  1. js左侧三级菜单导航代码
  2. 简单又实用的分享!SharePoint母版页引用(实战)
  3. Android(java)学习笔记96:layout_weight使用注意事项
  4. 比较全的字符串验证类,有人顶的话以后继续发
  5. 年年英雄会,岁岁侠客行
  6. c语言inline详解
  7. 线上java JVM问题排查
  8. 分布式消息队列Kafka集群安装
  9. php字符串比较函数
  10. 不同机器互相调用WebService或者HTTP一定要telnet 测试