java矩形翻转_剑指Offer Java 矩形覆盖我们可以用2*1的小矩形横着或者竖着去覆

剑指Offer Java 矩形覆盖我们可以用2*1的小矩形横着或者竖着去覆

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

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

比如n=3时，2*3的矩形块有3种覆盖方法：

Java解答

采用递归的思想，无非就是横着两个或者竖着一个两种情况

public class Solution {

int num = 0;

public int RectCover(int target) {

if(target == 0){

return 0;

}

num = 0;

cover(target);

return num;

}

public void cover(int lastN){

if(lastN == 0){

num++;

}else if(lastN > 0){

cover(lastN - 1);

cover(lastN - 2);

}

}

}

剑指Offer Java 矩形覆盖我们可以用2*1的小矩形横着或者竖着去覆相关教程