剑指offer 打印1到最大的N位数

题目描述：
给定一个数字N，打印从1到最大的N位数。

思路：如果用for循环，那么这道题将毫无意义。如果N不是5而是100，还能用for循环吗。我的做法是dfs回溯求全排列，注意不要讲前导零输出。

#include <cstdio>
#include <cstring>
using namespace std;

int num[10];
int n;

void dfs(int cur){
    if(cur == n){
        bool f = false;
        for(int i = 0; i < n; i++){
            if(num[i] != 0)
                f = true;
            if(f || num[i] != 0)
                printf("%d", num[i]);
        }
        if(f)
            printf("\n");
        return;
    }
    for(int i = 0; i < 10; i++){
        num[cur] = i;
        dfs(cur+1);
    }
}

int main()
{
    scanf("%d", &n);
    dfs(0);
    return 0;
}