我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

最新推荐文章于 2020-08-11 17:12:01 发布

zhangxiaofangtongxue

最新推荐文章于 2020-08-11 17:12:01 发布

阅读量3k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zhangxiaofangtongxue/article/details/45202139

本文介绍了一个使用递归算法解决矩形覆盖问题的C++实现方案。当输入参数为1或2时，直接返回已知结果；对于大于2的情况，则通过递归调用自身来解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
  int rectCover(int number) {
        if(number==1)
            return 1;
        else if(number==2)
            return 2;
            else {
        return rectCover(number-1)+rectCover(number-2);
        }//else
         
 
  }
};