一个简单的方法,10行代码,递归实现 class Solution { public: int cutRope(int number) { if(number<1) return 0; if(number<5) return number; return max(cutRope(number-2)*2,cutRope(number-3)*3); } }