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)文章
mybatis-plus的IService接口默認(rèn)提供saveBatch批量插入，也是唯一一個默認(rèn)批量插入，在數(shù)據(jù)量不是很大的情況下可以直接使用，但這種是一條一條執(zhí)行的效率上會有一定的瓶頸，今天我們就來研究研究mybatis-plus中的批量插入2023-02-02
這篇文章主要介紹了SpringBoot整合Canal，canal可以用來監(jiān)控數(shù)據(jù)庫數(shù)據(jù)的變化，從而獲得新增數(shù)據(jù)，或者修改的數(shù)據(jù)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)吧2022-12-12
本文主要介紹了SpringBoot中集成串口通信，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-08-08
透過Spring源碼查看Bean的命名轉(zhuǎn)換規(guī)則圖文詳解
Java Bean是一種 Java 編程語言編寫的可重用軟件組件,包括符合一定規(guī)范的Java 類、屬性和方法,用于描述和處理應(yīng)用程序中的數(shù)據(jù)對象,下面這篇文章主要給大家介紹了關(guān)于透過Spring源碼查看Bean的命名轉(zhuǎn)換規(guī)則的相關(guān)資料,需要的朋友可以參考下2023-06-06
SpringBoot整合Hmily實現(xiàn)TCC分布式事務(wù)
這篇文章主要為大家詳細(xì)介紹了SpringBoot如何整合Hmily實現(xiàn)TCC分布式事務(wù),文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-11-11
這篇文章主要為大家詳細(xì)介紹了java實現(xiàn)日歷窗口小程序，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-06-06
Java求字符串中出現(xiàn)次數(shù)最多的字符串以及出現(xiàn)次數(shù)
這篇文章主要為大家詳細(xì)介紹了Java統(tǒng)計字符串中出現(xiàn)次數(shù)最多的字符串以及出現(xiàn)次數(shù)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-04-04
詳解用JWT對SpringCloud進行認(rèn)證和鑒權(quán)
這篇文章主要介紹了詳解用JWT對SpringCloud進行認(rèn)證和鑒權(quán)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-03-03
java使用common-httpclient包實現(xiàn)post請求方法示例
這篇文章主要給大家介紹了關(guān)于java使用common-httpclient包實現(xiàn)post請求的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2018-08-08
Jackson?是?Java?中最流行的?JSON?處理庫之一，它提供了許多注解來簡化?JSON?的序列化和反序列化過程。這篇文章將介紹一些?Jackson?常用的注解，以幫助您更輕松地處理?JSON?數(shù)據(jù)2023-05-05