溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

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

發(fā)布時間：2020-10-02 11:03:32 來源：腳本之家 閱讀：149 作者：Maxinxx 欄目：編程語言

題目

我們可以用2×1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2×1的小矩形無重疊地覆蓋一個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);
}
}
}

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持億速云。

向AI問一下細節(jié)

免責聲明：本站發(fā)布的內容（圖片、視頻和文字）以原創(chuàng)、轉載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權內容。

AI
助
手