把一个正整数分成若干个正整数的和,使其分成的若干个正整数的乘积最大.

问题描述:

把一个正整数分成若干个正整数的和,使其分成的若干个正整数的乘积最大.
最好能用通式来表示.

1的时候是1,2的时候是2,3的时候是3,4的时候是4,5的时候是6
当n=3k,k>1的时候,最大的积是3^k
当n=3k+1,k>1的时候,最大的积是3^(k-1)*4
当n=3k+2,k>1的时候,最大的积是3^k*2