矩形的切割要求切完之后所有的都只剩下正方形(这个正方形无论大小),那么就很好解决了,递归最后终止的时候只需要让最后一块长等于宽就OK,停止递归就可以了。然后主体部分判断两边的大小关系,能截出正方形的一定是短边,那就找出较长的那一条边,截掉以较短边为正方形的长度之后作为新的长度代入递归函数中进行下一轮调用即可。
蓝桥杯:矩形切割
最新推荐文章于 2024-01-24 18:00:32 发布
矩形的切割要求切完之后所有的都只剩下正方形(这个正方形无论大小),那么就很好解决了,递归最后终止的时候只需要让最后一块长等于宽就OK,停止递归就可以了。然后主体部分判断两边的大小关系,能截出正方形的一定是短边,那就找出较长的那一条边,截掉以较短边为正方形的长度之后作为新的长度代入递归函数中进行下一轮调用即可。