就一个数分解后的最大积

问题：一个数m分解为n个数使得n个数的积最大

显然：f(1) = 0;f(2)  = 1;f(3) = 3;f(4) = 4;f(5) = 6; 

因为大于1的任一个数都可以分别为另外两个非0整数的和，所以该题可以转化为递归求解一个数分解为两个数后的最大积

如果该数为偶数，则可以求证得到(n/2)(n/2) > (n/2 - x)(n/2 + x) 的，同理，如果该数为奇书，也可求证得到(n/2)(n/2 + 1) > (n/2 - x)(n/2 + 1 + x)的

public static int getMax(long n)
    {
    
        if (n == 1) return 0;
        if (n == 2) return 2;
        if (n == 3) return 3;
        if (n == 4) return 4;
        if (n == 5) return 6;
        if (n % 2 == 0)
        {
            int num = getMax(n / 2);

            return num * num;
        }
        int num1 = getMax(n / 2);
        int num2 = getMax(n / 2 + 1);
        return num1 * num2;
    }