矩形覆盖（剑指offer）

Hankzz

于 2019-03-30 17:58:53 发布

阅读量73

点赞数

分类专栏：算法:剑指offer

本文链接：https://blog.youkuaiyun.com/dogofcjiajia/article/details/88916315

版权

算法:剑指offer 专栏收录该内容

26 篇文章

订阅专栏

矩形覆盖（剑指offer）

我们可以用2×1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2×1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
解法：类似于青蛙跳，要使得长2被覆盖，第一次只能是横着放一个或竖着放两个所以：f(n) = f(n-1) + f(n-2).

public class Solution {
public int RectCover(int target) {
    if(target==0){
        return 0;
    }else if(target==1){
        return 1;
    }else if(target==2){
        return 2;
    }
    return RectCover(target-1)+RectCover(target-2);
}
}