剑指Offer：10 矩形覆盖

最新推荐文章于 2020-11-28 10:24:44 发布

程程程乘什么

最新推荐文章于 2020-11-28 10:24:44 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer

本文链接：https://blog.youkuaiyun.com/chengda321/article/details/89741360

剑指Offer 专栏收录该内容

60 篇文章

订阅专栏

博主做了一道递归和循环题，读题加写程序用时2 - 3分钟，认为最近做的题质量一般，还给出了递归和循环两种写法。

今天这道题还是一道递归和循环题，换汤不换药，读题加写程序一共用了2-3分钟左右。最近这两天做的题有点儿水啊……

递归写法：

class Solution {
public:
    int rectCover(int number) {
        if (number<=0) return 0; //写-1通不过
        if (number==1) return 1;
        if (number==2) return 2;
        return rectCover(number-1)+rectCover(number-2);
    }
};

循环写法：

class Solution {
public:
    int rectCover(int number) {
        if (number<=0) return 0;

        int a = 0, b = 1, c;
        for(int i=0; i<number; i++){
            c = a+b;
            a = b;
            b = c;
        }
        return c;
    }
};