剑指offer12. 打印1到最大到n位数

题意：输入数字n，按顺序打印从1到最大的n位十进制数。

思路：为了避免输入的n太大导致最后出现溢出，我们可以把这个题看作是字符串的全排列，每一个字符都表示0-9中的一个数字，这样我们就可以利用dfs递归的设置每一个数字，知道设置完n个数字为止。

void dfs(string str, int n, int depth)
{
    if(depth == n)
    {
        int res = stoi(str); //c++11的库函数
        if(res != 0) cout << res << endl;
        return;
    }
    for(int i = 0; i < 10; i++)
    {
        str[depth] = i + '0';
        dfs(str, n, depth + 1);
    }
}