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

最新推荐文章于 2022-03-29 09:54:53 发布

原创最新推荐文章于 2022-03-29 09:54:53 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个用于打印从0开始递增的整数序列直至指定数值的C++函数实现。该函数采用一个整型参数作为边界值，并按顺序打印从0到此边界的所有整数，包括边界值本身。通过循环和条件判断，确保了数字的连续性和正确性。

题目具体输出举例：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;
		}
	}
	
 }