Java代碼實(shí)現(xiàn)矩形覆蓋實(shí)例

題目

為沾益等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計(jì)制作服務(wù)，及沾益網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為成都做網(wǎng)站、網(wǎng)站制作、沾益網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會(huì)得到認(rèn)可，從而選擇與我們長期合作。這樣，我們也可以走得更遠(yuǎn)！

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

程序核心思想

2*(n-1)的方塊用小方塊覆蓋只有一種方法（豎著），2×(n-2)的方塊用小方塊覆蓋只有一種方法（橫著）

或者

• 第一次把小方塊豎著放，剩下的排布方式為 f(target - 1)
• 第一次把小方塊橫著放，剩下的排布方式為 f(target - 2)

代碼

public class Solution {
public int RectCover(int target) {
if(target <= 0 ){
return 0;
}
if(target == 1){
return 1;
}else if(target == 2){
return 2;
}else{
return RectCover(target - 1) + RectCover(target - 2);
}
}
}

以上就是本文的全部內(nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持創(chuàng)新互聯(lián)。

文章題目：Java代碼實(shí)現(xiàn)矩形覆蓋實(shí)例
文章URL：http://muchs.cn/article30/ijcopo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站營銷、域名注冊(cè)、網(wǎng)站設(shè)計(jì)公司、定制網(wǎng)站、面包屑導(dǎo)航、移動(dòng)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)