一道编程题
我写了一个,调试有点问题,今天太晚了,说一下思路吧,看看对不对?
-------------------------------------------------------------------------------------------
总体想法是:类似树型的切割细分。
以题目中(5,6)为例:
递归调用方法foo(5, 6)。
递归方式为:
当var1不等于var2时,循环{
因为较短的边5为奇数,所以可以切割的最大矩形边长为5-1=4;
故将原始矩形切割为(5,4)和(5,2
原创
2016-11-15 05:48:21 ·
305 阅读 ·
0 评论