Java代码实现矩形覆盖实例
作者：Maxinxx 发布时间：2022-02-04 22:02:02
标签：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);
}
}
}
来源：https://www.jianshu.com/p/7c961984e498
0
投稿猜你喜欢
- Android 消息分发使用EventBus的实例详解1. AndroidStudio使用dependencies {//最新版本 &nbs
- 面向对象编程（Object Oriented Programming）有三大特性：封装、继承、多态。在这里，和大家一起加深对三者的理解。封装
在构建RESTful数据服务过程中，我们定义了controller、repositories，并用一些注解修饰它们，但是到现在为止我们还没执- 一、摘要本篇阐述基于TCP通信协议的异步实现。二、实验平台Visual Studio 2010三、异步通信实现原理及常用方法3.1 建立连接
- vs2005中总是保留最近打开的项目和文件的记录，甚至是以删除的它也不删，-_-!下面介绍几种删除的方法：第一种：建立一个bat文件，以后双
- spring-retry模块支持方法和类、接口、枚举级别的重试方式很简单，引入pom包<parent> <gr
- 本文实例为大家分享了C#仿Windows XP自带的扫雷游戏的具体代码，供大家参考，具体内容如下1 题目描述：模仿Windows XP自带的
- 可以使用 graphics2D 类提供的 shear(
- 1.写个Mybatis-plus配置类：是通过 * 实现分页@Configurationpublic class MybatisConfig
- 引言Spring Boot的一个便捷功能是外部化配置，可以轻松访问属性文件中定义的属性。本文将详细介绍@ConfigurationPrope
- 一、前言数据导出为Excel在我们写项目的过程中经常用到需要用到的jar包 poi-3.17.jar 二、具体实现步骤//第一步创建一个we
- java中对数组进行排序使用Array.sort() 这个默认是升序@Test public void index4(){ &n
- 本文实例讲述了java Swing组件setBounds()简单用法。分享给大家供大家参考，具体如下：先看API：public void s
- 看到这个sweet-alert-dialog很亲切，因为前端开发本人用的提示就是这个js插件，java牛人很厉害，直接弄成一个java包插件
- 使用WebSocketSharp自定义实现Web服务时，无法解析multipart/form-data请求的数据。通过查找资料，采用以下方式
- 简介本文主要介绍如何使用java代码利用Selenium操作浏览器，某些网页元素加载慢，如何操作元素就会把找不到元素的异常，此时需要设置元素
- 前言Gradle,这是一个基于 JVM 的富有突破性构建工具。Gradle 正迅速成为许多开源项目和前沿企业构建系统的选择,同时也在挑战遗留
- 案例简述通过C#使用类似QQ窗体的功能，当窗体放置到屏幕的边缘，可以将窗体隐藏，当鼠标再次放置到屏幕边缘时，窗体可再次显示。预备知识导图功能
- 在很多其他框架中，比如Python的Flask、node.js的KOA，Controller要想能够响应前端的请求都需要我们主动去注册到应用
- 介绍：kaptcha 是谷歌开源的非常实用的验证码生成工具一、导入jar包<!-- kaptcha验证码 --><depe
