剑指offer_递归与循环---矩形覆盖

简介: 剑指offer_递归与循环---矩形覆盖

##题目描述

我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形,总共有多少种方法?
##解题思路
依旧是斐波那契数列
2
n的大矩形,和n个21的小矩形
其中target
2为大矩阵的大小

有以下几种情形:

1⃣target <= 0 大矩形为<= 20,直接return 1;
2⃣️target = 1大矩形为2
1,只有一种摆放方法,return1;

3⃣️target = 2 大矩形为2*2,有两种摆放方法,return2;

4⃣️target = n 分为两步考虑:

##代码实现

/**
 * 
 */
package 递归和循环;
/**
 * <p>
 * Title:RectCover
 * </p>
 * <p>
 * Description:
 * </p>
 * 
 * @author 田茂林
 * @data 2017年8月23日 下午12:00:44
 */
public class RectCover {
  public int IntRectCover(int target) {
    if(target==1){
      return 1;
    }
    if(target==2){
      return 2;
    }
    int num =0;
    if(target>2){
      num = IntRectCover(target-1)+IntRectCover(target-2);
    }
    return num;
  }
}


相关文章
|
6月前
|
存储 算法
LeetCode刷题---75. 颜色分类(双指针,循环不变量)
LeetCode刷题---75. 颜色分类(双指针,循环不变量)
|
6月前
|
算法
《剑指offer》之从上到下打印二叉树Ⅰ、Ⅱ、Ⅲ
《剑指offer》之从上到下打印二叉树Ⅰ、Ⅱ、Ⅲ
47 0
|
6月前
|
存储
【剑指offer】- 按之字形顺序打印二叉树-45/67
【剑指offer】- 按之字形顺序打印二叉树-45/67
|
12月前
|
算法
代码随想录算法训练营第十八天 | 力扣 513. 找树左下角的值、112. 路径总和、113. 路径总和 II、106. 从中序与后序遍历序列构造二叉树、105. 从前序与中序遍历序列构造二叉树
代码随想录算法训练营第十八天 | 力扣 513. 找树左下角的值、112. 路径总和、113. 路径总和 II、106. 从中序与后序遍历序列构造二叉树、105. 从前序与中序遍历序列构造二叉树
52 0
剑指offer_递归与循环---跳台阶
剑指offer_递归与循环---跳台阶
59 0
|
机器学习/深度学习
剑指offer_递归与循环---变态跳台阶
剑指offer_递归与循环---变态跳台阶
61 0
剑指offer_递归与循环---斐波那契数列
剑指offer_递归与循环---斐波那契数列
62 0
剑指offer_递归与循环---扑克牌顺子
剑指offer_递归与循环---扑克牌顺子
48 0
|
存储 算法 Java
代码随想录训练营day18| 513.找树左下角的值 112. 路径总和 106.从中序与后序遍历序列构造二叉树...
代码随想录训练营day18| 513.找树左下角的值 112. 路径总和 106.从中序与后序遍历序列构造二叉树...