Java代码实现矩形覆盖实例
题目
我们可以用2×1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2×1的小矩形无重叠地覆盖一个2×n的大矩形，总共有多少种方法？
程序核心思想
2*(n-1)的方块用小方块覆盖只有一种方法（竖着），2×(n-2)的方块用小方块覆盖只有一种方法（横着）
或者
- 第一次把小方块竖着放，剩下的排布方式为f(target-1)
- 第一次把小方块横着放，剩下的排布方式为f(target-2)
代码
publicclassSolution{
publicintRectCover(inttarget){
if(target<=0){
return0;
}
if(target==1){
return1;
}elseif(target==2){
return2;
}else{
returnRectCover(target-1)+RectCover(target-2);
}
}
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。