Java代码实现矩形覆盖实例
作者:Maxinxx 时间:2022-02-04 22:02:02
题目
我们可以用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);
}
}
}
来源:https://www.jianshu.com/p/7c961984e498
标签:Java,矩形,覆盖,代码
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
j2ee之AJAX二级联动效果
2021-09-13 10:06:58
Java面试必备之ArrayList陷阱解析
2023-02-16 18:14:26
![](https://img.aspxhome.com/file/2023/2/61332_0s.png)
Flutter使用sqflite处理数据表变更的方法详解
2023-10-21 11:05:49
![](https://img.aspxhome.com/file/2023/3/139083_0s.webp)
Java基础:流Stream详解
2023-11-29 06:11:14
![](https://img.aspxhome.com/file/2023/6/60086_0s.jpg)
JavaApi实现更新删除及读取节点
2023-11-10 07:30:33
![](https://img.aspxhome.com/file/2023/7/59037_0s.png)
springboot搭建访客管理系统的实现示例
2023-09-02 13:10:41
![](https://img.aspxhome.com/file/2023/3/58463_0s.png)
Java中初始化List集合的八种方式汇总
2021-09-20 22:31:54
Java基础之反射详解
2022-06-16 12:25:11
![](https://img.aspxhome.com/file/2023/5/61955_0s.png)
java类中生成jfreechart,返回图表的url地址 代码分享
2023-09-08 00:54:07
Java实现去除文档阴影的示例代码
2023-08-31 11:45:48
![](https://img.aspxhome.com/file/2023/5/58415_0s.png)
一看就懂的Android APP开发入门教程
2023-07-18 04:10:41
![](https://img.aspxhome.com/file/2023/5/82405_0s.jpg)
spring @Conditional的使用与扩展源码分析
2022-01-09 05:52:57
SpringBoot2之PUT请求接收不了参数的解决方案
2023-08-23 01:32:07
![](https://img.aspxhome.com/file/2023/2/58202_0s.png)
Spring 报错:元素 "context:component-scan" 的前缀 "context" 未绑定的问题解决
2023-09-10 07:45:34
java isInterrupted()判断线程的实例讲解
2023-07-21 01:45:53
java多次嵌套循环查询数据库导致代码中数据处理慢的解决
2023-10-28 22:17:50
java锁synchronized面试常问总结
2023-08-01 05:11:37
![](https://img.aspxhome.com/file/2023/7/57917_0s.png)
Java数组与堆栈相关知识总结
2023-11-12 06:12:18
![](https://img.aspxhome.com/file/2023/7/59337_0s.jpg)
浅谈java项目与javaweb项目导入jar包的区别
2023-11-11 11:06:19
Java使用ThreadLocal实现当前登录信息的存取功能
2023-06-06 12:00:34
![](https://img.aspxhome.com/file/2023/0/59950_0s.png)