题解 | #矩形覆盖#

矩形覆盖

http://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6

递归法

class Solution {
public:
    int rectCover(int number) {
        if(number<2) return number;
        int res;
        generate(number, res);
        return res;
    }
    void generate(int number, int &res){
        if(number==0){
            res++;
            return;
        }
        if(number<0){
            return;
        }
        generate(number-1, res);
        generate(number-2, res);
    }
};
全部评论

相关推荐

白火同学:能。我当初应届沟通了1200,收简历50,面试10左右吧,加油投吧
投了多少份简历才上岸
点赞 评论 收藏
分享
07-01 13:37
门头沟学院 Java
steelhead:不是你的问题,这是社会的问题。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务