Java代碼實現(xiàn)矩形覆蓋實例
更新時間：2019年06月20日 09:57:15 作者：Maxinxx
這篇文章主要介紹了Java代碼實現(xiàn)矩形覆蓋實例,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，,需要的朋友可以參考下
題目
我們可以用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);
}
}
}
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
詳細(xì)介紹Java關(guān)鍵字throw?throws?Throwable的用法與區(qū)別
這篇文章主要介紹了java中throws與throw及Throwable的用法和區(qū)別，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-04-04
這篇文章主要介紹了MyBatis insert標(biāo)簽,insert 標(biāo)簽中沒有 resultType 屬性,只有查詢操作才需要對返回結(jié)果類型進(jìn)行相應(yīng)的指定,需要的朋友可以參考下2023-10-10
下面小編就為大家?guī)硪黄嗑€程死鎖的產(chǎn)生以及如何避免死鎖方法(詳解)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-04-04
這篇文章主要介紹了Java?String之contains方法的使用詳解，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-12-12
這篇文章主要給大家介紹了關(guān)于Java中replace用法的相關(guān)資料,Java中的replace方法是用于字符串替換的方法,它可以接受兩個參數(shù),第一個參數(shù)是需要被替換的字符串,第二個參數(shù)是替換后的字符串,需要的朋友可以參考下2024-04-04
使用JAVA解析優(yōu)酷視頻頁，得到視頻真實地址， 還可以下載,需要的朋友可以參考下2014-03-03
Selenium是一個開源的和便攜式的自動化軟件測試工具，用于測試Web應(yīng)用程序有能力在不同的瀏覽器和操作系統(tǒng)運行。接下來通過本文給大家介紹Selenium處理select標(biāo)簽的下拉框，需要的朋友一起學(xué)習(xí)吧2016-04-04
這篇文章主要幫助大家輕松掌握J(rèn)ava模板模式,具有一定的參考價值，感興趣的小伙伴們可以參考一下2016-09-09
這篇文章主要介紹了Java面向?qū)ο笾畣卫O(shè)計模式詳解,所謂類的單例設(shè)計模式,就是采取一定的方法保證在整個的軟件系統(tǒng)中,對某個類只能存在一個對象實例,并且該類只提供一個取得其對象實例的方法,需要的朋友可以參考下2024-01-01
今天帶大家來學(xué)習(xí)怎么用JavaSwing實現(xiàn)實現(xiàn)文本文件讀寫,文中有非常詳細(xì)的代碼示例,對正在學(xué)習(xí)java的小伙伴們有很好的幫助,需要的朋友可以參考下2021-05-05