欢迎来到代码驿站!

JAVA代码

当前位置:首页 > 软件编程 > JAVA代码

Java代码实现矩形覆盖实例

时间:2021-04-15 11:19:09|栏目: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);
}
}
}

上一篇:浅析Java8 中 Map 接口的新方法

栏    目:JAVA代码

下一篇:String类下compareTo()与compare()方法比较

本文标题:Java代码实现矩形覆盖实例

本文地址:http://www.codeinn.net/misctech/101889.html

推荐教程

广告投放 | 联系我们 | 版权申明

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:914707363 | 邮箱:codeinn#126.com(#换成@)

Copyright © 2020 代码驿站 版权所有