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

最新推荐文章于 2021-10-10 10:49:21 发布

原创最新推荐文章于 2021-10-10 10:49:21 发布 · 4.3k 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

38 篇文章

订阅专栏

java

30 篇文章

订阅专栏

本文探讨了使用2*1小矩形无重叠覆盖2*n大矩形的方法数量问题，并提供了一个递归解决方案。

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

public class Solution {
    public int RectCover(int target) {
        if(target==0){
            return 0;
        }
		if (target == 1) {
			return 1;
		}
		if (target == 2) {
			return 2;
		}
		return RectCover(target - 1) + RectCover(target - 2);

	}
}