题解 | #剪绳子#

class Solution {
public:
    int sqrt_n(int nums,int n)
    {
        if(n==0)
            return 1;
        if(n==1)
            return nums;
        return nums*sqrt_n(nums, n-1);
    }
    int cutRope(int n) {
        int cur_2=0,cur_3=0;
        if(n<=3)
            return n;
        if(n%3==1)
        {
            n=n-2;
            cur_2+=1;
        }
        cur_3=n/3;
        n-=cur_3*3;
        cur_2+=n/2;
        return sqrt_n(3,cur_3)*sqrt_n(2,cur_2);
    }
};