打印从1到最大的n位数

题目：输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3；则打印出1,2,3一直到最大的3位数999

整型int解决

看到题目基本都能想到的一个方法，先求出最大数n，然后逐个打印
代码：

void PrintToMax(int n)
{
	int num=1;
	int i=0;
	while(i++<n)
	{
		num*=10;
	}
	for(i=1;i<num;i++)
	{
		printf("%d\t",i);
	}
}

乍一看好像没啥问题，但是int类型是有范围的，如果输入的n很大，int会溢出，所以对于大数问题也需要解决

字符串模拟数字加法

如何解决大数问题，用字符串表示数字时，每一个字符都是‘0’-‘9’之间的某个字符，因为数字最大的位数是n，所以需要n+1长度的字符串（字符串最后一位为‘\0’），实现方法为：开辟n+1长度空间，初始化为’\0’，每一次为字符串表示的数字加1，然后打印。现在需要考虑如何在字符串表示的数字上模拟加法，打印字符串
代码：

void PrintToMax2(int n)
{
	if(n<=0)
	{
		return;
	}
	char *num=new char[n+1];
	memset(num,'0',n);
	num[n]='\0';
	while(!Increment(num))   //模拟加法，即如何使num为1,2,3...
	{
		PrintNum(num);  //打印
	}
	delete []num;
}

Increment函数代码

bool Increment(char* num)
{
	bool isOver=false; //用于判断是否达到最大值，比如输入3，到999时为true
	int nTake=0;  //进位标志
	int length=strlen(num);
	for(int i=length-1;i>=0;i--)
	{
		int sum=num[i]-'0'+nTake;  //转化为数字，没有产生进位nTake为0
		if(i==length-1) // 数组最高位+1，即个位数不断加1
		{
			sum++;
		}
		if(sum>=10)  //产生进位
		{
			if(i==0)  //如果数组最低位达到最大，即num[0]='9'，说明达到了最大数
			{
				isOver=true;
			}
			else    //数组的其他位产生进位，前一位加1，，比如num[2]=10,那么num[2]='0',num[1]='1';
			{
				sum-=10;
				nTake=1;
				num[i]='0'+sum;
			}
		}
		else   //正常情况下的赋值
		{
			num[i]='0'+sum;
			break;
		}
	}
	return isOver;
}

打印函数代码：为什么需要这个函数，因为如果输入为3，那么1,2或者97,98等在数组中为"001",“002”,“097”,“098”，但是我们习惯的是1,2,97,98这样的表示方法，所以需要把‘0’去掉不打印

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