题目：输入数字n，按顺序打印从1到n位十进制数；

最新推荐文章于 2022-03-25 09:16:57 发布

cornivylove

最新推荐文章于 2022-03-25 09:16:57 发布

阅读量1.2k

点赞数

分类专栏：算法文章标签： c++ c

本文链接：https://blog.csdn.net/cornivylove/article/details/12858753

版权

本文介绍了如何解决剑指OFFER中的第12题，即编写程序输入数字n，然后按照顺序打印出从1到n位的所有整数。主要涉及C++编程技巧。

摘要由CSDN通过智能技术生成

剑指OFFER 面试题12题：打印1到n位的所有整数；

void printNumber(char* number){
	bool isBegining = true;
	int len = strlen(number);
	for(int i=0;i<len;i++){
		if(isBegining && number[i]!='0'){
			isBegining = false;
		}
		if(!isBegining){
			printf("%c",number[i]);
		}
	}
	printf("\t");
}


void Print1ToMaxOfNDigits(int n){
	if(n<=0)return;
	if(n<10){//10位以下直接打印数值即可;这个10是根据机器int表示范围取得；
		int sn=1;
		for(int i=0;i<n;i++){
			sn=sn*10;
		}
		for(int i=1;i<sn;i++){
			printf("%i\t",i);
		}
		printf("n<10\t");
		return;
	}
	char *number = new char[n+1];
	memset(number, '0', n);
	number[n]='\0';
	int t = n-1;
	while(number[0]<='9'&&number[0]>='0'){
		number[t]++;				//只在最后一