题解 | #矩形覆盖#

数值的整数次方

http://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00

看了别人的题解,可以发现规律,这边尝试用递归来做。
代码(可能不够优美)

class Solution {
public:
    int rectCover(int number) {
        if(number == 1) return 1;
        if(number == 2) return 2;
        if(number >= 3)
            return rectCover(number-1) + rectCover(number-2);
        return 0;
    }
};
全部评论

相关推荐

人力小鱼姐:实习经历没有什么含金量,咖啡店员迎宾这种就别写了,其他两段包装一下 想找人力相关的话,总结一下个人优势,结合校园经历里有相关性的部分,加一段自我评价
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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