题目
我们可以用2×1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2×1的小矩形无重叠地覆盖一个2×n的大矩形，总共有多少种方法？
程序核心思想
2*(n-1)的方块用小方块覆盖只有一种方法（竖着），2×(n-2)的方块用小方块覆盖只有一种方法（横着）
或者
第一次把小方块竖着放，剩下的排布方式为 f(target - 1) 第一次把小方块横着放，剩下的排布方式为 f(target - 2)
代码
public class Solution {public int RectCover(int target) {if(target <= 0 ){return 0;}if(target == 1){return 1;}else if(target == 2){return 2;}else{return RectCover(target - 1) + RectCover(target - 2);}}}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我们。
本文标题: Java代码实现矩形覆盖实例
以上就上有关Java代码实现矩形覆盖实例的相关介绍，要了解更多Java,矩形覆盖内容请登录学步园。