Java如何编程实现整数拆分使乘积最大
1、算法思想:通过观淑舛唱枭察分析多个数字的拆分,当数字大于4 时,尽量拆分出 3 会让最后的乘积最大,对于数字 4, 需要特殊对待,其拆分为两个 2 乘积最大。
2、实现方法:先处理特殊数字,如果给定的参数小于等于 4 ,我们直接返回相应的值即可。
3、实现方法:对于其他数字,先拆出一个 3, 如果剩余数字小于等于 4,则直接返回乘积即可,如果剩余数字大于4, 则继续递归拆分。
4、编写测试方法
5、运行测试方法,观察输出,符合预期
6、平台提交算法,测试通过
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:58
阅读量:49
阅读量:47
阅读量:30
阅读量:91