牛客網 劍指offer-矩形覆蓋
阿新 • • 發佈:2019-01-24
問題描述:
我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形,總共有多少種方法?
問題分析:
看了別人通過的程式碼分析,有一個比較易懂,在此把連結如下。
連結:https://www.nowcoder.com/questionTerminal/72a5a919508a4251859fb2cfb987a0e6
來源:牛客網
程式碼如下:
/**
* Created with IntelliJ IDEA.
* Author: 鄭文華
* Date: 2017/9/22
* Time: 8:40
*/
public class Solution {
public int RectCover(int target){
if(target <= 0){
return 0;
}
if(target == 1){
return 1;
}
if(target == 2){
return 2;
}
else{
return RectCover(target -1) + RectCover(target - 2);
}
}
}