矩形覆盖
2015-12-05 19:02
204 查看
问题描述:
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。
请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
代码实现:
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。
请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
代码实现:
#include <iostream> using namespace std; int rectCover(int n) { if(n < 1) { cout<<"error"<<endl; return -1; } if(1 == n) return 1; else if(2 == n) return 2; else return rectCover(n-1) + rectCover(n-2); } int main() { int n; cout<<"input n: "; cin>>n; cout<<rectCover(n)<<endl; return 0; }
相关文章推荐
- Webservice 入门
- 策略模式
- Stanford UFLDL教程 神经网络向量化
- Light OJ 1116 - Ekka Dokka【水】
- python 字符串与16进制互转
- POJ-1236-Network of Schools(强连通分量)
- 通过python的obbc模块连接mysql数据库
- Stanford UFLDL教程 逻辑回归的向量化实现样例
- BZOJ-1012[JSOI2008]最大数maxnumber 线段树区间最值
- 2003
- BZOJ-1012[JSOI2008]最大数maxnumber 线段树区间最值
- 1
- Stanford UFLDL教程 矢量化编程
- maven + oschina镜像
- xUtils解析json数据
- 几种常见的光纤接头(ST,SC,LC,FC)以及PC、APC和UPC的区别
- Stanford UFLDL教程 Exercise:Sparse Autoencoder
- Swift中使用presentViewController跳转页面后模拟器显示黑屏问题
- Stanford UFLDL教程 稀疏自编码器符号一览表
- POJ-2606