面试题 0到N的所有数按字典序输出

题目具体输出举例：N=121

0
1
10
100
101
……
108
109
11
110
111
……

118
119
12
120
121
13
……

19
2
20
21
22
23
24
25
26
27
28
29
3
30
……

void func1(int n){
	int total = 0;//记录输出多少个数
	int begin = 0;
	while(total < n){
		if(begin <= n){
			cout<<begin<<endl;
			total++;

			if(begin == 0)
				++begin;
			else
				begin *= 10;
			}
		else{
			begin = begin/10+1;
			while(begin != 0 && begin %10 == 0)
				begin /= 10;
		}
	}
	
 }