343. Integer Break

分析找规律：

ｎ　：　２　３　　４　　 ５　　　　６　　　　７　　　　　８　　　　９　　　　　１０　　　　　１１

结果：　１　２　２×２　２×３　　３×３　　２×２×３　　２×３×３　３×３×３　２×２×３×３　２×３×３×３

程序如下：

class Solution {
public:
    int integerBreak(int n) {//给定不小于2的正数n，将其拆成若干正数的和，使这些正数的乘积最大，并返回最大乘积
        if(n==2)return 1;
        if(n==3)return 2;
        else if(n%3==0)return pow(3,n/3);
        else if(n%3==1){
            int temp=pow(3,(n-4)/3);
            return 2*2*temp;
        }
        else 
            return 2*pow(3,(n-2)/3);
    }
};