斐波那契数列 在实际问题上的变种

本文探讨了使用2*1小矩形无重叠覆盖2*n大矩形的方法数量问题,提供了三种不同的算法实现:利用数组结构遍历、不借助数组的迭代方式以及递归方法,并对比了它们的效率。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法
1 利用数组结构遍历方法
if(target==1 || target==0)
            return 1;
        int [] arr = new int [target+1];
            arr[0] = 1;
            arr[1] = 1;
        for(int i=2;i<=target;i++){
            arr[i] = arr[i-1]+arr[i-2];
        }
        return arr[target];
2 不借助数组结构,采用两个int型变量和一个while语句中临时变量temp
    if(target==1 || target==0)
            return 1;
        int num1 = 1,num2 = 1;
        while(target>1){
            int temp = num2;
            num2 +=num1;
            num1=temp;
            target--;
        }
        return num2;    
3 递归 效率最低
        if(target==1 || target==0)
            return 1;
        if(target>1)
            return RectCover(target-1)+RectCover(target-2);
        return 0;
在这里因为采用了OJ,当我上面的
  if(target==1 || target==0)
            return 1;
写成了
  if(target==1)
            return 1;
  if(target==0)
            return 1;
 if(target>1)
            return RectCover(target-1)+RectCover(target-2);
        return 0;
OJ系统就判断时间超时了 确实 自己想想 能判断一次 就解决的问题 ,你为啥要两次呢

转载于:https://www.cnblogs.com/winAlaugh/p/5347291.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值