给一个整数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
- 给一个整数N,N可以拆分出不同的因子,而且满足因子的乘积等于N。则在这些因子中和是最小的一组是什么
- 输出n的因子
- N的因子和
- C++ 判断n的因子之和是否等于n
- 设计一个函数,输出整数n的所有素数因子
- n!的素因子分解
- 算n因子的个数
- n!的质因子分解
- n!的素因子分解
- N!的素因子分解
- 求n的质因子
- N!的质因子分解
- 求N的所有因子
- 给定一个正整数n,则在n所有的分解式中,求因子乘积最大的一个分解及此乘积。
- 整数N的因子个数和N!的因子个数(数学问题)
- 求正整数n划分因子乘积最大的一个划分及此乘积
- 给出一个整数N要求出一个最小正整数Q,使其各个数字的乘积正好等于N
- 一个整数的所有因子乘积
- 最新cocoa pods的安装流程
- 将bitmap转化成字符串String
- c++实验7--最大公约和和最小公倍数
- Thread内存泄漏问题
- ios::ate和ios::app在C++文件中的区别
- 给一个整数N,N可以拆分出不同的因子,而且满足因子的乘积等于N。则在这些因子中和是最小的一组是什么
- 二分搜索模板
- Class中的容器问题
- HttpUtils解析XMl
- git发布简单项目
- C++走向远洋——59(项目三、图形面积、抽象类)
- HashTable vs HashMap
- 浏览器标签管理插件
- 分不清正反斜杠??一句话你就分清了