【面试题12】打印1到最大的n位数

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

题目陷阱：大数问题

在字符串上模拟数字加法的解法：

void Print1ToMaxOfNdigits(int n){    if(n<=0)        return ;    char *number=new char[n+1];    memset(number,'0',n);    number[n]='\0';    while(!Incrememt(number))    {        printNumber(number);    }    delete []number;}

如何在每一次增加1之后快速判断是不是到了最大的n位数是本题的一个小陷阱。

bool Increment(char* number){    bool isOverflow=false;    int nTakeOver=0;    int nLength=strlen(number);    for(int i=nLength-1;i>=0;i--)    {        int nSum=number[i]-'0'+nTakeOver;        if(i==nLength-1)            nSum++;        if(nSum>=10)        {            if(i==0)                isOverflow=true;            else            {                nSum-=10;                nTakeOver=1;                number[i]='0'+nSum;            }        }else        {            number[i]='0'+nSum;            break;        }        }        return isOverflow;}

能不能按照阅读习惯打印时另一个小陷阱.

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