【力扣】[回溯] LeetCode254. 因子的组合

1、题目

请实现一个函数，该函数接收一个整数 n 并返回该整数所有的因子组合。

链接：https://leetcode-cn.com/problems/factor-combinations/

 

2、思路分析

class Solution {
public:
    vector<vector<int>> dfs(int n, int k)
    {
        vector<vector<int>> res;
        int i = k;
        while(i * i <= n){
            if(n % i == 0){
                res.push_back({i, n / i});
                for(vector<int> v : dfs(n / i, i)){
                    v.push_back(i);
                    res.push_back(v);
                }
            }
            ++i;
        }
        return res;
    }

    vector<vector<int>> getFactors(int n) {
        return dfs(n, 2);
    }
};