https://leetcode.com/problems/factor-combinations/description/
image.png
首先我们想，我们就从2开始找，这样可以找到第一个最小的因子。随后可以除掉这个因子对吧。接着往后找其他的第一个。这样会遇到一个问题，比如6,=23,6=32；根据题目意思只要一个就可以了，那么就要去重。我们就想到，找到第一个最小的因子后，再往后找，但深入到找第二个因子的时候一定不能小于前面一个。这样就不会有重复了。
所以我们可以写出一个DFS。
举个例子，32，找到2后，一开始不断用2深入。得到22222，回溯出来，2224；四比二大的。再回溯出来 2242，这里这个2因为比4小，构不成的。依次类推。
List<List<Integer>> res = new ArrayList<>();
public List<List<Integer>> getFactors(int n){
help(new ArrayList<>(),2,n);
return res;
}
private void help(List<Integer> l, int start, int n) {
if(l.size()>1 && n == 1){
res.add(new ArrayList<>(l));
return ;
}
for(int i = start; i <= n; i++){
if(n % i == 0){
l.add(i);
help(l,i,n/i);
l.remove(l.size()-1);
}
}
}
