打印1到最大的n位数

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

思路：最常用的也是最容易实现的表达大数的方法是用字符串或者整型数组（当然不一定是最有效的）。

用字符串表达数字的时候，最直观的方法就是字符串里每个字符都是’0’到’9’之间的某一个字符，表示数字中的某一位。因为数字最大是n位的，因此我们需要一个n+1位字符串（最后一位为结束符号’/0’）。当实际数字不够n位的时候，在字符串的前半部分补零。这样，数字的个位永远都在字符串的末尾（除去结尾符号）。

首先我们把字符串中每一位数字都初始化为’0’。然后每一次对字符串表达的数字加1，再输出。因此我们只需要做两件事：一是在字符串表达的数字上模拟加法。另外我们要把字符串表达的数字输出。值得注意的是，当数字不够n位的时候，我们在数字的前面补零。输出的时候这些补位的0不应该输出。比如输入3的时候，那么数字98以098的形式输出，就不符合我们的习惯了。

#include<iostream.h>
#include<string.h>

void printnumber(char *number)
{
	int index=0;
	bool isnumber=false;
	while(number[index]!='\0')
	{
		if(number[index]=='0'&&!isnumber)
			;
		else
		{
			isnumber=true;
			cout<<number[index];
		}
		++index;
	}
	cout<<'\t';
}


bool increaseonetonumber(char *number)
{
	bool isflow=false;
	int length=strlen(number);
	int iscarry=0;

	for(int i=length-1;i>=0;i--)
	{
		int n=number[i]-'0'+iscarry;
		if(i==length-1)
			++n;
		if(n>=10)
		{
			if(i==0)
				isflow=true;
			else
			{
				iscarry=1;
				number[i]=n-10+'0';
			}
		}
		else
		{
			number[i]=n+'0';
			break;
		}
	}

	return isflow;
}

void printmaxnnumber(int n)
{
	if(n<1)
		return;
	char *number=new char[n+1];
	memset(number,'0',n);
	number[n]='\0';
	while(!increaseonetonumber(number))
	{
		printnumber(number);
	}
	cout<<endl;
	delete number;
}


void main()
{
	int n=3;
	
	printmaxnnumber(n);
}