struggle666 level
获赞
185
粉丝
1
关注
4
看过 TA
0
电子科技大学
2021
Java
IP属地:未知
暂未填写个人简介
私信
关注
2020-02-10 16:41
已编辑
电子科技大学 Java
简单的递归 当n=1时,只能竖着覆盖,f(1)=1; 当n=2时,既可以横着覆盖,也可以竖着覆盖,f(2)=2; 当n=N时,只需要考虑第一块如何覆盖即可,详见下图: 代码如下: public int rectCover(int target) { if (target <= 0) { return 0; } if (target == 1) { return 1; } if (target == 2) { return 2; } ...
牛客285263983号:虽然这个结果是对的 但是我感觉这个情况考虑的不对 如果竖着放 你还要考虑放在前面和后面这两种情况 虽然会有重复的 但是确实会多出来一种新的情况 那么对于n=4来说 实际最后计算应该是 4种(竖放)+1种(横放)而不应该是f(3)+f(2)=3种+2种
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务