剑指offer-JZ10矩形覆盖

jiao_yk

于 2020-07-27 01:48:20 发布

阅读量228

点赞数

分类专栏：刷题记录

本文链接：https://blog.youkuaiyun.com/qq_40888843/article/details/107603372

版权

刷题记录专栏收录该内容

41 篇文章

订阅专栏

探讨使用2×1小矩形无重叠覆盖2×n大矩形的方法数量，通过递归算法解决数学组合问题。

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

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32M，其他语言64M
热度指数：494958
本题知识点：递归

题目描述

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

比如n=3时，2*3的矩形块有3种覆盖方法：
在这里插入图片描述

代码

function rectCover(number)
{
    if(number === 0 || number === 1 || number === 2) {return number;}
    return rectCover(number-1) + rectCover(number-2);
}