【递归】矩形覆盖
2016-09-04 18:34
288 查看
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
public class Solution { public int RectCover(int target) { if (target <= 0) { // target == 0,需要0个小矩形 return 0; } else if (target == 1) { // target == 1,需要1个小矩形 return 1; } else if (target == 2) { // tareget == 2,需要2个小矩形 return 2; } else { // target == n // 分两种情况:1.第一个小矩形竖放,还有f(target-1)种方法;2.第一个矩形横放,还有f(n-2)种方法,因为第1个确定之后,第二个也就确定了。 return RectCover(target - 1) + RectCover(target - 2); } } }
相关文章推荐
- 递归与循环--斐波那契数列、跳台阶、矩形覆盖
- 剑指offer面试题9——矩形框覆盖(递归改循环,斐波那契数列)
- 矩形覆盖-避免递归
- 《剑指offer》刷题笔记(递归和循环):矩形覆盖
- 矩形覆盖——递归
- 矩形覆盖(递归 循环)
- 剑指offer: 矩形覆盖(循环与递归)
- 矩形覆盖--递归实现
- usaco window arear(递归求矩形覆盖面积)
- n个2*1小矩形无重叠覆盖2*n大矩形(递归,思路分析及代码实现,斐波那契数列衍生)
- 递归和循环:矩形覆盖
- 《剑指Offer》递归和循环——矩形覆盖
- 重拾算法之剑指Offier——矩形覆盖
- 矩形覆盖
- bzoj1185 [HNOI2007]最小矩形覆盖
- [剑指offer]矩形覆盖
- Android SurfaceView 绘图覆盖刷新及脏矩形刷新方法
- HDU5251 矩形面积 凸包-矩形覆盖
- GUI程序优化算法之矩形覆盖
- 用两个栈实现队列、旋转数组的最小数、斐波那契数列、青蛙跳台阶、矩形覆盖 --漫漫算法路 刷题篇