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
投稿猜你喜欢
下面是一个AOP实现的简单例子：首先定义一些业务方法：/** * Created with IntelliJ IDEA.- 使用spring redis的increment方法时，报错：nested exception is redis.clients.jedis
- mybatis-plus作为mybatis的增强工具，简化了开发中的数据库操作。一旦遇到left join或right join的左右连接，
- 一、思路1.定义一个toFind变量来传入要查找的元素2.遍历整个顺序表并判定当前下标的元素等不等于toFind3.如果等于就返回一个tru
- 一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或0
- 我们通过学习Java基础知识，让自己正式踏入学习Java语言的行列，这篇博客是用来让我们真正的了解并应用面向对象的思想来实现的。使用简单的J
- 前言Kotlin一个强大之处就在于它的扩展函数，巧妙的运用这些扩展函数可以让你写出的代码更加优雅，阅读起来更加流畅，下面总结了在开发中经常用
- mq是实现代码扩展的有利手段，个人喜欢用概念来学习新知识，介绍堵塞问题的之前，先来段概念的学习。ConnectionFactory：创建co
- 简介Android给我们提供了一种轻量级的异步任务类AsyncTask。该类中实现异步操作，并提供接口反馈当前异步执行结果及进度，这些接口中
- 最近要做一个java web项目，因为页面不是很多，所以就没有前后端分离，前后端写在一起，这时候就用到thymeleaf了，以下是不动脑式的
- springboot微服务内置了tomcat，在工程目录下执行:mvn clean package,可以将项目打成jar，通过java -j
- 什么是代理模式？代理模式：在调用处不直接调用目标类进行操作，而是调用代理类，然后通过代理类来调用目标类进行操作。在代理类调用目标类的前后可以
- foreach 循环 list(map)直接上代码：整体需求就是1.分页对象里面有map map里面又有数组对象2.分页对象里面有list
- Java类加载器1、BootClassLoader: 用于加载Android Framework层class文件。2、PathClassLo
- 前言在网络通信中，通信传输数据容易被截取或篡改，如果在传输用户隐私数据过程中，被不法分子截取或篡改，就可能导致用户受到伤害，比如被诈 骗，所
- 一、概述我们对于这个图片肯定会非常熟悉，这两幅图片我们都可以看做是一个文件结构，对于这样的结构我们称之为树形结构。在数据结构中我们了解到可以
- 前言：我们每天都在编写Java代码，编译，执行。很多人已经知道Java源代码文件(.java后缀)会被Java编译器编译为字节码文件(.cl
- spring in action第三版读书笔记spring3.0引入了spring expression language(spel)语言,
- 一、demo简介1.效果展示如下图，我截了三个瞬间，但其实这是一个连续的动画，就是这个大圆不停地吞下小圆。2.这个动画可以拆分为两部分，首先
- Java 数据库连接池详解数据库连接池的原理是：连接池基本的思想是在系统初始化的时候，将数据库连接作为对象存储在内存中，当用户需要访问数据库
