《剑指offer》-矩形覆盖
2016-05-04 19:33
363 查看
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?class Solution {
public:
int rectCover(int number) {
if(number < 2) return 1;
return rectCover(number-1) + rectCover(number-2);
}
};
相关文章推荐
- H5的简单标签
- Effective Java item6 消除过期对象的引用
- JavaScript 设计模式之工厂模式
- 原生JS实现字符串分割
- jquery easyui-datagrid 如何清空数据
- jquery控制input只能输入数字和两位小数
- jQuery-each()方法:遍历数组、对象、选择集
- JavaScript ECAMScript5 新特性——get/set访问器
- jquery 学习
- css实现超出文本省略号的两个方法
- webpack入门
- opengl SwapBuffers的等待,虚伪的FPS
- SharedPreferences
- 自组织特征映射SOM(Self-organizing feature Map)
- 为什么$(selector)之后,返回的是jQuery对象?
- js 数组与对象的区别
- JavaScript在Unicode值和字符串中的字符间转换
- Jquery选择器特殊字符问题
- CSS3选择器详解二
- 在Chrome(49.0.2623.87)版本下通过JS改变select的选项时,要先清空之前的option元素的selected属性的问题