Java代码实现矩形覆盖实例
更新时间：2019年06月20日 09:57:15 作者：Maxinxx
这篇文章主要介绍了Java代码实现矩形覆盖实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，,需要的朋友可以参考下
题目
我们可以用2×1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2×1的小矩形无重叠地覆盖一个2×n的大矩形，总共有多少种方法？
程序核心思想
2*(n-1)的方块用小方块覆盖只有一种方法（竖着），2×(n-2)的方块用小方块覆盖只有一种方法（横着）
或者
- 第一次把小方块竖着放，剩下的排布方式为 f(target - 1)
- 第一次把小方块横着放，剩下的排布方式为 f(target - 2)
代码
public class Solution {
public int RectCover(int target) {
if(target <= 0 ){
return 0;
}
if(target == 1){
return 1;
}else if(target == 2){
return 2;
}else{
return RectCover(target - 1) + RectCover(target - 2);
}
}
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了你要知道IDEA的这些必备插件,文中有非常详细的图文示例及代码,对正在使用IDEA的小伙伴们有很好的帮助哟,需要的朋友可以参考下2021-05-05
默认，会帮我们创建src/main/resources 按照Maven的规范，Maven会有3个目录，分别是： src/main/java : java源文件存放位置 src/main/resource : resource资源，如配置文件等 src/test/java : 测试代码源文件存放位置2016-04-04
这篇文章主要介绍了java分类树，我从2s优化到0.1s的相关资料,需要的朋友可以参考下2023-05-05
这篇文章主要介绍了java音乐播放器的实现代码，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-06-06
本文主要介绍了Java实现读取文章中重复出现的中文字符串的方法。具有很好的参考价值。下面跟着小编一起来看下吧2017-03-03
这篇文章主要为大家详细介绍了Java俄罗斯方块小游戏，实现了俄罗斯的经典功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-08-08
Mapper层继承BaseMapper<T>需要引入的pom依赖方式
这篇文章主要介绍了Mapper层继承BaseMapper<T>需要引入的pom依赖方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-01-01
这篇文章主要介绍了Spring 环境下实现策略模式的示例，帮助大家更好的理解和使用spring框架，感兴趣的朋友可以了解下2020-10-10
本篇文章介绍了，java中获取类加载路径和项目根路径的5种方式分析。需要的朋友参考下2013-05-05
springboot jta atomikos实现分布式事物管理
这篇文章主要介绍了springboot jta atomikos实现分布式事物管理,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-12-12
最新评论