题海方舟之分解求积

分解求积是一个比较实用的算法练习题,读者如能充分掌握其基本思路,完全可在此基础上编制各类最优分配的程序。本文笔者将结合程序来介绍该算法的 C 语言实现。一、问题内容输入一个正整数 n(n 大于2且小于10000),要求将其分解为任意个不同数的和,且使这些数的乘积为最大。如输入5,则输出2*3=6输入23,则输出2*3*5*6*7=1260输入25。