整数分解

题目：给一个整数，将它分解成几个数的和，求使这几个数乘积最大的情况，，比如n=4 4=2+2 return 4;  n = 10, return 36 (10 = 3 + 3 + 4)

思路：6 = 2 + 2 + 2 = 3 + 3.但是 2 * 2 * 2 < 3 * 3.，由数学的知识（我也不知道怎么证明的。。。。。。。）就是让它尽可能多分出来3

 public int integerBreak(int n) {
        if(n==2) return 1;
        if(n==3) return 2;
        int product = 1;
        while(n>4){
            product*=3;
            n-=3;
        }
        product*=n;
        
        return product;
    }