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);
}
}
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
mybatis-plus的IService接口默认提供saveBatch批量插入，也是唯一一个默认批量插入，在数据量不是很大的情况下可以直接使用，但这种是一条一条执行的效率上会有一定的瓶颈，今天我们就来研究研究mybatis-plus中的批量插入2023-02-02
这篇文章主要介绍了SpringBoot整合Canal，canal可以用来监控数据库数据的变化，从而获得新增数据，或者修改的数据，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习吧2022-12-12
本文主要介绍了SpringBoot中集成串口通信，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-08-08
Java Bean是一种 Java 编程语言编写的可重用软件组件,包括符合一定规范的Java 类、属性和方法,用于描述和处理应用程序中的数据对象,下面这篇文章主要给大家介绍了关于透过Spring源码查看Bean的命名转换规则的相关资料,需要的朋友可以参考下2023-06-06
这篇文章主要为大家详细介绍了SpringBoot如何整合Hmily实现TCC分布式事务,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2024-11-11
这篇文章主要为大家详细介绍了java实现日历窗口小程序，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
这篇文章主要为大家详细介绍了Java统计字符串中出现次数最多的字符串以及出现次数，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-04-04
这篇文章主要介绍了详解用JWT对SpringCloud进行认证和鉴权，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-03-03
java使用common-httpclient包实现post请求方法示例
这篇文章主要给大家介绍了关于java使用common-httpclient包实现post请求的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2018-08-08
Jackson 是 Java 中最流行的 JSON 处理库之一，它提供了许多注解来简化 JSON 的序列化和反序列化过程。这篇文章将介绍一些 Jackson 常用的注解，以帮助您更轻松地处理 JSON 数据2023-05-05
最新评论