数字可以视为其因素的产物。例如,
8 = 2 x 2 x 2;
= 2 x 4。
编写一个接受整数n并返回其因子所有可能组合的函数。
注意:
您可以假设n始终为正。
因子应大于1且小于n。
Java解决方案
public List<List> getFactors(int n) {
List<List> result = new ArrayList<List>();
List list = new ArrayList();
helper(2, 1, n, result, list);
return result;}
public void helper(int start, int product, int n, List<List> result, List curr){
if(start>n || product > n )
return ;
if(product==n) {
ArrayList<Integer> t = new ArrayList<Integer>(curr);
result.add(t);
return;
}
for(int i=start; i<n; i++){
if(i*product>n)
break;
if(n%i==0){
curr.add(i);
helper(i, i*product, n, result, curr);
curr.remove(curr.size()-1);
}
}}
最后,开发这么多年我也总结了一套学习Java的资料与面试题,如果你在技术上面想提升自己的话,可以关注我,私信发送领取资料或者在评论区留下自己的联系方式,有时间记得帮我点下转发让跟多的人看到哦。