矩形覆盖——递归
来源:互联网 发布:php租房网站源码 编辑:程序博客网 时间:2024/05/18 01:56
题目描述:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
解题思路:
当n = 0时,有0种方法;
当n = 1时,有1种方法:一个2*1的小矩形横放;
当n = 2时,有2种方法:两个小矩形竖放或者横放;
当n = 3时,有3种方法:n-1时加一个横放的小矩形,n-2时加两个竖放的小矩形;
当n = 4时,有5种方法:同n = 3时;
。
。
。
得出递归式:f(n) = f(n - 1) + f(n - 2)
public class Solution { public int RectCover(int target) { if(target == 0){ return 0; }else if(target == 1){ return 1; }else if(target == 2){ return 2; }else{ return RectCover(target - 1) + RectCover(target - 2); } }}
0 0
- 矩形覆盖——递归
- 《剑指Offer》递归和循环——矩形覆盖
- 矩形覆盖-避免递归
- 矩形覆盖--递归实现
- 矩形覆盖(递归 循环)
- 剑指offer—矩形覆盖
- 剑指offer—矩形覆盖
- 剑指offer: 矩形覆盖(循环与递归)
- 剑指offer_递归与循环---矩形覆盖
- 《剑指offer》——矩形覆盖
- 剑指offer——矩形覆盖问题
- 剑指offer——矩形覆盖
- 剑指offer——10.矩形覆盖
- 《剑指offer》—10、矩形覆盖
- 剑指offer(10)—矩形覆盖
- usaco window arear(递归求矩形覆盖面积)
- 矩形覆盖——斐波那契数列
- 剑指offer(java代码)——矩形覆盖
- Node.js buffer
- 滚动的文字效果 就类似广告的LED
- 电路设计_选用LDO器件要注意哪些参数
- JS创建数组和对象
- 打印一条Log、弹出一条Toast
- 矩形覆盖——递归
- slidingmenu的简单用法
- 生成随机汉字
- 电路设计_USB转串口,CH340T和341T心得
- hdoj-5438-Ponds
- (第3讲)jQuery的事件
- 单例模式及C++实现代码
- HDOJ 4418 Time travel (bfs + 高斯消元)
- 第六周 项目5-排队看病模拟