关闭

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

标签: java算法
198人阅读 评论(0) 收藏 举报
分类:

给一个整数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

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:47251次
    • 积分:2124
    • 等级:
    • 排名:第17993名
    • 原创:162篇
    • 转载:40篇
    • 译文:2篇
    • 评论:3条
    最新评论