1. 程式人生 > >牛客網 劍指offer-矩形覆蓋

牛客網 劍指offer-矩形覆蓋


問題描述:
我們可以用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); } } }