Java(剑指offer)矩形覆盖

最新推荐文章于 2021-07-18 13:13:07 发布

原创最新推荐文章于 2021-07-18 13:13:07 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

其他专栏收录该内容

9 篇文章

订阅专栏

本文探讨了使用2*1小矩形无重叠覆盖2*n大矩形的方法总数问题，通过递归算法求解，与跳台阶问题相似，提供了一个简洁的Java实现。

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

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

分析：和跳台阶是一样的，见跳台阶分析：https://blog.youkuaiyun.com/wuhenglan/article/details/98505658

public class Solution {
    public int RectCover(int target) {
        if( target < 3 ) return target;
        else return RectCover( target - 1 ) + RectCover( target - 2 );
    }
}