矩形覆盖
2015-10-18 20:28
357 查看
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
public class Solution { public int RectCover(int target) { if(target <= 1){ return 1; } if(target*2 == 2){ return 1; }else if(target*2 == 4){ return 2; }else{ return RectCover((target-1))+RectCover(target-2); } } }
相关文章推荐
- [BZOJ3043] IncDec Sequence
- UIImagePickerController详解
- 【C语言】++(a++)的写法是错的
- 第六周--数据结构【线性表(二)链表】项目之顺序栈
- 2.7 与建立人机交互界面相关的外设的中断服务程序挂接
- Android Appium Server从启动到case完成的活动分析
- ASP.NET程序单客户端(浏览器)登录的实现方案
- POST,GET的问题
- VS中关于JS的调试
- 通过opencv2把视频转化为图像帧
- TraceView android 性能优化工具
- 《C++标准程序库》读书笔记(一)
- 【黑马程序员】C语言字符串指针介绍及使用
- 1014 : Trie树
- 输入三个整数,并从小到大的顺序输出(java实现)
- Java基本数据类型
- hive基本操作
- B-tree/B+tree/B*tree
- 哪里?
- mysql笔记02:source命令导入大数据速度慢优化