给一个整数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));
}
}
代码的思路是:每次将整数拆分的不能再拆分的时候,加起来的和是最小的
上面的是个人写的循环算法,求递归实现的思路?