Java经典算法：因素组合

数字可以视为其因素的产物。例如，
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的资料与面试题，如果你在技术上面想提升自己的话，可以关注我，私信发送领取资料或者在评论区留下自己的联系方式，有时间记得帮我点下转发让跟多的人看到哦。

来源：CSDN

作者：zhaozihao594

链接：https://blog.csdn.net/zhaozihao594/article/details/104738439