【Java】矩形覆盖

秒速五厘米 2022-01-31 22:31 272阅读 0赞

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2\*n的大矩形，总共有多少种方法？  
总的来说，这又是一个类似斐波那契的问题，  
n 方法  
1 1  
2 2  
3 3  
4 5

package 牛客;
    
    import java.util.Scanner;
    
    public class 矩形覆盖 {
        
    	public static int RectCover(int target) {
        
    		if (target <= 0) {
        
    			return 0;
    		}
    		int f0 = 0;
    		int f1 = 1;
    		int f = 0;
    		while (target > 0) {
        
    			f = f0 + f1;
    			f0 = f1;
    			f1 = f;
    			target--;
    		}
    		return f;
    	}
    
    	public static void main(String[] args) {
        
    		Scanner s = new Scanner(System.in);
    		int n = s.nextInt();
    		System.out.println(RectCover(n));
    	}
    }

递归实现

package 牛客;
    
    import java.util.Scanner;
    
    public class 矩形覆盖2 {
        
    	public static int RectCover(int target) {
        
    		if(target<=0) {
        
    			return 0;
    		}
    		else if(target==1||target==2) {
        
    			return target;
    		}
    		else return RectCover(target-1)+RectCover(target-2);
    	}
    	public static void main(String[] args) {
        
    		Scanner s = new Scanner(System.in);
    		int n = s.nextInt();
    		System.out.println(RectCover(n));
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，272人围观）

还没有评论，来说两句吧...

相关阅读

相关矩形覆盖

文章目录题目描述代码题目描述我们可以用`21`的小矩形横着或者竖着去覆盖更大的矩形。请问用n个`21`的小矩形无重叠地覆盖一个`2n`的大矩形

迷南。/ 2024年02月19日 13:19/ 0 赞/ 48 阅读

相关 10_____矩形覆盖

题目描述：我们可以用2\1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2\1的小矩形无重叠地覆盖一个2\n的大矩形，总共有多少种方法？ public clas

冷不防/ 2023年08月17日 17:22/ 0 赞/ 109 阅读

相关【剑指Offer题解：java】矩形覆盖

文章目录题目分析代码题目我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一

忘是亡心i/ 2023年01月10日 09:57/ 0 赞/ 98 阅读

相关剑指Offer | 矩形覆盖

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

左手的ㄟ右手/ 2022年05月25日 14:07/ 0 赞/ 174 阅读

相关剑指Offer | 矩形覆盖

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

曾经终败给现在/ 2022年05月24日 00:23/ 0 赞/ 194 阅读

相关矩形覆盖 java

矩形覆盖 java 题目描述我们可以用2 \ 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 \ 1的小矩形无重叠地覆盖一个2 \ n的大矩形，总共有多少

约定不等于承诺〃/ 2022年05月08日 02:46/ 0 赞/ 239 阅读

相关矩形覆盖

[矩形覆盖][Link 1] 题目描述我们可以用2\1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2\1的小矩形无重叠地覆盖一个2\n的大矩形，总共有多少种方

阳光穿透心脏的1/2处/ 2022年03月25日 15:20/ 0 赞/ 221 阅读

相关矩形覆盖

时间限制：1秒空间限制：32768K 热度指数：249236 算法知识视频讲解题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩

偏执的太偏执、/ 2022年03月12日 10:58/ 0 赞/ 273 阅读

相关【Java】矩形覆盖

我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2\n的大矩形，总共有多少种方法？总的来说，这又是一个类似斐波那契的问题，

秒速五厘米/ 2022年01月31日 22:31/ 0 赞/ 273 阅读

相关 php实现矩形覆盖

php实现矩形覆盖一、总结很简单的斐波那契数列二、php实现矩形覆盖题目描述：我们可以用2\1的小矩形横着或者竖着去覆盖更大的矩形。请

你的名字/ 2021年09月30日 16:40/ 0 赞/ 408 阅读