剑指 Offer 17. 打印从1到最大的n位数

原题链接：剑指 Offer 17. 打印从1到最大的n位数

solution:

        dfs，考虑大数

class Solution {
public:
    vector<int> res;
    string path;
    vector<int> printNumbers(int n) {
        dfs(n);
        return res;
    }

    void dfs(int n) {
        if(path.size() == n) {
            int num = stoi(path);
            if(num) res.push_back(num); //num不等于0才保存
            return;
        }

        for(int i = 0;i < 10;i++) {
            path.push_back(i + '0');
            dfs(n);
            path.pop_back();
        }
    }
};