我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

最新推荐文章于 2020-09-17 16:31:30 发布

原创最新推荐文章于 2020-09-17 16:31:30 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

算法设计与分析（java语言实现）专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个使用Java实现的递归算法，用于解决数学中的矩形覆盖问题。该算法通过递归调用自身来计算不同大小矩形的覆盖方式数量，展示了递归在解决组合数学问题上的应用。

import java.util.Scanner;

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

public static void main (String[] args) {
    Solution s = new Solution ();
    Scanner sc = new Scanner (System.in);
    System.out.println ("输入小矩形的个数：");
    int m = sc.nextInt ();
    int sum = s.RectCover ( m );
    System.out.println ("覆盖种数: "+ sum);
}

}