题目描述
剪绳子
C++ 代码
class Solution {
public:
int maxProductAfterCutting(int n) {
if(n == 0 || n == 1) return -1;
if(n == 2) return 1;
if(n == 3) return 2;
if(n == 4) return 4;
if(n == 5) return 6;
if(n == 6) return 9;
return maxProductAfterCutting(n - 3) * 3;
}
};