给一个整数N,N可以拆分出不同的因子,而且满足因子的乘积等于N。则在这些因子中和是最小的一组是什么

来源:互联网 发布:淘宝直播怎么申请的 编辑:程序博客网 时间:2024/04/29 17:45

给一个整数N,N可以拆分出不同的因子,而且满足因子的乘积等于N。则在这些因子中和是最小的一组是什么? 

/** * Created by lihaibin02 on 2016/9/24. */public class Test_HuoChe {     public  static int sum = 0;    public static int count_Funciont(int num) {        if (num == 1) {            return sum;        }        for (int i = 2; i <= num; i++) {            if (num % i == 0) {                System.out.println(i);                sum+=i;                num /= i;                break;            }            if (i == num) {                sum+=num;                return num;            }        }        return count_Funciont(num);    }    public static void main(String[] args) {        System.out.println(count_Funciont(10));    }}


代码的思路是:每次将整数拆分的不能再拆分的时候,加起来的和是最小的

上面的是个人写的循环算法,求递归实现的思路?

0 0