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);    }};