剑指offer 10.递归和循环矩形覆盖

佚名 6年前 (2019-04-24) 随笔 1618人围观抢沙发百度已收录

题目描述

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？当n=0时，target=0；当n=1时，target=1；当n=2时，target=2；当n=3时，target=3；当n=4时， targe=5; 当n=5时， targe=8; 此时不难得出规律：这又是个斐波那契数列。。。。。。。。老样子，直接上代码:

public int RectCover(int target) {
try {
if (target==0) {
return 0;
}
else if (target==1) {
return 1;
}
else if (target==2) {
return 2;
}else if (target==3) {
return 3;
}else if (target>3) {
return RectCover(target-1)+RectCover(target-2);
} else if (target <0) {
throw new Exception("不是整数");
}
} catch (Exception e) {
// TODO: handle exception
return -1;
}
return -1;
}