/**
* 題目：矩形覆蓋
* 描述：我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋乙個2*n的大矩形，總共有多少種方法？
* 解決方案：思路 ：舉例說明
* n = 1時 乙個2*1的小矩形 2*1的大矩形 1種方法（直接填充）
* n = 2時 2個2*1小矩形 2*2的大矩形 2種方法（ 豎著放或者橫著放 ）
* n = 3時 3個2*1的小矩形 2*3的大矩形 分兩種情況 ①先豎著放，然後還有2*2個區域放，和n=2（n-1）時情況一樣 ②先橫著放，然後還有2*1個區域放，和n = 1（n-2）時情況一樣
* n = 4時 4個小矩形 2*4的大矩形 分兩種情況 ①先豎著放，然後還有2*3個區域放，和n=3(n-1)時情況一樣 ②先橫著放，然後還有2*2區域放，和n = 2(n-2)時情況一樣
* 經過分析，主要是考慮橫豎放的情況
* 1 n=1
* f(n) 2 n=2
* f(n-2)+f(n-1) n>2
* */
publicclass
four
else
if(n ==2)
else
}}
矩形覆蓋 遞迴實現
我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？這個題的比較難以下手，首先找一下規律，n 1，只有一種，n 2，是乙個正方形，可以講小矩形橫著放或者豎著放 當n 3，假如第三個小矩形恰好能夠豎直放下，這個時候，就相當於只...
遞迴（迭代） 矩形覆蓋
題目描述 我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？題目分析 依舊是斐波那契數列，2 n的大矩形，和n個2 1的小矩形，其中target 2為大矩陣的大小。有以下幾種情形 1.target 0 大矩形為 2 0,直...
《劍指Offer》遞迴和迴圈 矩形覆蓋
時間限制 1秒 空間限制 32768k 熱度指數 228315 我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？思路 根據找規律得 n 1時，1種 n 2時，2種 n 3時，3種 n 4時，5種 觀察得 n 1時，1種 ...