网站首页 网站建设 IT知识 IT知识教程 Java代码实现矩形覆盖实例

Java代码实现矩形覆盖实例

2021-05-20 21:19:03

题目

我们可以用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);}}}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。

声明：本页内容来源网络，仅供用户参考；我单位不保证亦不表示资料全面及准确无误，也不保证亦不表示这些资料为最新信息，如因任何原因，本网内容或者用户因倚赖本网内容造成任何损失或损害，我单位将不会负任何法律责任。 如涉及版权问题，请提交至online#300.cn邮箱联系删除。

相关文章

android实现圆角矩形背景的方法
本文实例讲述了android实现圆角矩形背景的方法。分享给大家供大家参考。具体如下：1.java代码如下：importandroid.graphics.Canv
Java实现画线、矩形、椭圆、字符串功能
本文讲述了Java实现画线、矩形、椭圆、字符串功能的实例代码。分享给大家供大家参考，具体如下：importjava.awt.Frame;importjava.a
使用OpenCV检测图像中的矩形
本文实例为大家分享了OpenCV检测图像中矩形的具体代码，供大家参考，具体内容如下前言1.OpenCV没有内置的矩形检测的函数，如果想检测矩形，要自己去实现。2
Python通过Pygame绘制移动的矩形实例代码
Pygame是一个多用于游戏开发的模块。本文实例主要是在演示框里实现一个移动的矩形实例代码，完整代码如下：#movingrectangleprojectimpo
python opencv实现旋转矩形框裁减功能
本文实例为大家分享了pythonopencv实现旋转矩形框裁减的具体代码，供大家参考，具体内容如下经常遇见旋转矩形框的裁减问题，那么思路是，将矩形框旋转正然后再

最新文章

载入进度条 效果
邮件发送简单例子-html文件
详解关于html，css，js三者的加载顺序问题
限制复选框的最大可选数
随鼠标上下滚动的jquery代码

hot 热门文章

python模拟登陆Tom邮箱示例分享
苹果11抖音怎么投屏? iphone将投影投屏到电视的技巧
蚂蚁森林节气签怎么领
华为mate30怎么更新系统？华为mate30更新手机系统教程
小米电视怎么下载斗鱼

猜你喜欢

JavaScript 命名空间 使用介绍
javascript ���名规则 变量命名规则
javascript 秒表计时器实现代码
Javascript 面向对象之重载
JavaScript 面向对象之命名空间
以上产品还未完全满足我的所有需求，在下方提交我的专属需求
我的专属需求：
*手机号：
*验证码：
img
咨询报价
现在咨询
img

在线咨询

建站在线咨询
img

获取方案

获取建站报价/方案

我们联系您img

img

微信咨询

扫一扫添加
动力姐姐微信
img
img

TOP

我们尽快联系您