网上看到了如标题所示的题目，就开始想如果用程序来算的话，那么它的算法是怎样的。
自己想了半天，第一感觉要用递归，
如先算出
当 n=1 max=1
当 n=2 max=1
当 n=3 max=2
。。。
那么当n=k max=？？？？
就是没有找出规律出来。
后来感觉上是否按照数学上的某些规律来求这个算法。网上搜索之后，发现，还真是。
网上的答案：
一个正整数N,拆成任意个正整数之和,怎样使这些数的乘积最大,布布扣,bubuko.com
原文：http://www.cnblogs.com/guoyongrong/p/3598616.html