剑指Offer 矩形覆盖
来源:互联网 发布:js object 循环 编辑:程序博客网 时间:2024/06/09 22:29
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
分析:斐波那契数列变种
对于2*n的矩阵,我下一步能做的有2中可能:1. 放一个竖的 2. 放两个横的。用函数表示其2*n个矩阵有多少可能。
fun(number) = fun(number -1 ) + fun(number - 2);
代码:
int rectCover(int number) {
if( number == 0 ) return 1;
if( number == 1 ) return 1;
if( number == 2 ) return 2;
return rectCover( number-1 ) + rectCover( number - 2 );
}
0 0
- 剑指offer--矩形覆盖
- 剑指offer--矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指offer 矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指 offer:矩形覆盖
- 【剑指Offer】矩形覆盖
- 剑指offer 矩形覆盖
- 剑指offer-矩形覆盖
- 剑指Offer 矩形覆盖
- 剑指offer 矩形覆盖
- [剑指offer]矩形覆盖
- 《剑指offer》-矩形覆盖
- 【剑指offer】覆盖矩形
- 《剑指offer》矩形覆盖
- 剑指offer - 矩形覆盖
- 【剑指offer】矩形覆盖
- 剑指offer-矩形覆盖
- 初识Java多线程
- Android配置OpenCV
- leetcode151-Reverse Words in a String(翻转字符串单词的位置)
- C++ 计时/时间 函数
- URL中“#”“?”“&”号的作用
- 剑指Offer 矩形覆盖
- 设计模式(二十一)---组合模式
- Maven+Spring+SpringMVC+MyBatis框架的搭建(开篇)
- VirtualBox创建COM失败的解决方法
- 16. 收款(Accepting Money)
- MySQL(1)
- Java多线程返回结果2 FutureTask
- Leetcode #31. Next Permutation 下一个全排列 解题报告
- Java接口特征与细节