/** *題目： *我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請(qǐng)問用n個(gè)2*1的小矩形無重疊地 *覆蓋一個(gè)2*n的大矩形，總共有多少種方法？ */

　　

由圖（1）可知當(dāng)最后一塊矩形垂直擺放則 fn 由 fn-1 決定，即：fn=fn-1; 由圖（2）可知當(dāng)最后一塊矩形水平擺放則 fn 由 fn-2 決定，即：fn=fn-2; 綜上： fn = fn-1 + fn-2 ; 仍然是個(gè)斐波那契級(jí)數(shù)問題： class Solution { public:int rectCover(int number) {int f=0,f1=1,fn;if(number==0)return 0;for(int i=1;i<=number;i++){fn=f+f1;f=f1;f1=fn;}return fn;} };

　　

轉(zhuǎn)載于:https://www.cnblogs.com/cwq2014/p/5581717.html

總結(jié)

以上是生活随笔為你收集整理的编程练习_矩形覆盖的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。