力扣254因子组合

将数n的所有分解因子的组合方式输出，要去掉重复的情况

class Solution {
public:
    vector<vector<int>> result;
    vector<vector<int>> getFactors(int n) {
        vector<int> sub;
        func(n,2,sub);
        return result;
    }
    void func(int n,int start,vector<int>sub)
    {
        for(int i=start;i<=sqrt(n);i++)
        {
            if(n%i==0)
            {
                sub.push_back(i);
                sub.push_back(n/i);
                result.push_back(sub);
                sub.pop_back();
                func(n/i,i,sub);
                sub.pop_back();
            }
        }
    }
};

例如：n=64，这里使用start来排除重复的情况，每次只选大于等于上一轮选取因子的数作为该轮的因子。因为因子都是大于等于2的数，第一轮start从2开始。
2,32算一种情况把2，32放进result，将2放进sub作为已经分解的因子，开始对32进行递归下一轮因子分解，并且分解的因子一定要大于等于2。2,2,16放进result，2、2放进sub,再对16进行递归分解。
一轮分解中i已经大于sqrt(n)时，本轮分解结束，回溯到上一轮，3不能分解，4可以。4进入sub,是已经分解的因子。四之后的就只能再取大于等于4的数作为因子。

标签：sub,int,力扣,start,因子,分解,result,254
来源： https://blog.csdn.net/baidu_34549562/article/details/100883640